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ABSTRACT 



Knowledge-based production systems, which are based on 
Artificial Intelligence concepts, offer distinct advantages 
in the representation, analysis, and correlation of 
information in certain problem areas. This thesis presents a 
detailed design and implementation of a prototype 
knowledge-based production system which interprets 
information from unattended ground sensors. Background, 
rationale, system objectives and system structure are 
discussed. Representation of knowledge and the program 
control structure are emphasized. Finally, the details of 
implementation and a discussion of the results obtained are 
presented . 
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I. INTRODUCTION 



The ability to collect and transmit information has 
multiplied several-fold in recent years, in large part due 
to the advent of the microprocessor and advanced 
communications technology. This leap in capability has made 
combat intelligence and combat information more accessable 
to every level of command. The abundance of information 
available makes it technically possible for any unit 
commander to acquire information concerning the status of 
friendly as well as hostile forces within his area of 
influence. To exploit this new capability, however, it 
becomes necessary to develop the means to correlate this 
information in a meaningful way. By meaningful, it is meant 
that the essential elements must be culled from the larger 
body of information, that they be extracted in a timely 
manner so that the information produced is relevant, and 
that the information be presented to the user in a manner 
that he can understand and act upon. As more and more 
information becomes available at every level, this 
capability for effective correlation becomes increasingly 
important . 

This thesis represents a limited attempt to investigate 
and act upon this problem of correlation of information. The 
nature of the problem itself seems to be pertinent to the 
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entire military hierarchy, varying only in the scope, 
context, and the degree of correlation required to produce 
useful information. It was desirable to limit the 
investigation to an area where any results produced would he 
meaningful, and where the information needed to conduct the 
effort would he readily available. After some investigation, 
the target of the research and immplementa tion effort was 
chosen to be a subset of the Marine Corps around sensor 
program . 

The United States Marine Corps currently possesses the 
capability to acquire information through the deployment and 
use of networks of ground sensors. These sensor devices, of 
which there are several types, were originally developed for 
use in Southeast Asia. They are emplaced in a variety of 
ways, and provide information about their immediate 
environment once activated. This information is presented to 
the collector in its raw form. In the case of seismic 
sensors, for example, which detect vibrations in the earth 
caused by the passage of an object within the detection 
radius of the sensor, the information is presented as a 
series of binary (on or off) activations. The quantity and 



quality of 


the 


information 


i s 


variable 


over time; the 


information 


may , 


for example. 


te 


corrupted 


to a varying 



extent by the environment in which the sensor is placed, by 
the operating characteristics of the sensor itself, or by 
jamming. Correlation, which takes place at the collection 
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site, is presently manual in nature, and is performed by 
trained operators who compare the output of adjacent 
sensors, sensor arrays (a collection of sensors logically 
grouped together to to provide information on a specified 
area) and sensor fields (a collection of arrays logically 
grouped to provide information over a larger area) over 
time. This correlation effort serves as an input to the 
Marine Corps int elligence system and can be used to provide 
combat information to the v applicable commanders [1] . 

This thesis focuses on one method of correlating 
information that seems to be applicable tc a wide variety of 
problems - production systems. A branch of Artificial 
Intelligence, performance oriented knowledge-based expert 
production systems provide a means for encoding the expert 
knowledge of a restricted domain [2], A performance-oriented 
production system attempts to display competent behavior in 
that restricted domain by the use of selected applications 
of production rules, each of which represent some small 
piece of knowledge that is applicable to the domain. While 
perhaps computationally equivalent to an algorithmic 
approach to the same problem, the production system differs 
significantly in the manner in which knowledge is 
represented and applied. Production rules offer a 
representation of knowledge that is easily accessed and 
modified, making them quite useful for systems designed for 
an incremental approach to competence [3] . The knowledge of 
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the system is extended simply by adding rules that apply to 
the domain, and the informal knowledge of the expert may be 
represented and applied in a convenient and useful manner. 
Representation of knowledge and its application in this 
manner offers inherent flexibility, and produces behavior 
similiar to that which a human can produce and understand. 
In this manner, a production system may offer a feasible 
approach tc a class of problems that would otherwise be very 
difficult to structure algorithmically, or given a solution, 
be difficult to explain in a comprehensive manner to the 
average user. 

The thesis is organized into five major sections, 
excluding the introduction and attachments. The Background 
section provides information concerning the organization of 
the Marine Corps ground sensor program, the technology used 
in the present generation of ground sensors, and processing 
methods that have been developed in the past or are 
currently being utilized in this area. This information will 
hopefully give the reader a feel for the nature of the 
problem and put the thesis effort in the proper context. The 
Design section discusses hierarchical performance-oriented 
production systems in general, their salient features, their 
structure, and their characteristics. Production systems 
already in existence that influenced the approach to the 
system designed in this thesis effort are mentioned. This 
section includes a discussion of the structure of the 
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prototype production system developed as a result of the 
thesis to process and correlate ground sensor information. 



The objective 


of the 


design effort 


, the concept , 


the 


structure, and 


the design approach 


are included. 


The 


Implementation 


section 


describe s 


just that 


the 



implementation of the prototype system in its present form. 
An example rule and a computation that results from the 
operation of this rule are presented. The final two sections 
discuss the results obtained by the limited testing 
conducted, and the conclusions drawn from the results of the 
testing. Recommendations are presented for further 
development, and a discussion of the applicability of 
further study is included. 
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II. BACKGROUND 



A. PREFACE 

This chapter is divided into two major areas. The first 
area contains i nf o riria tion about the Marine Corps around 
sensor program. Only that information is presented which 
allows the reader to place the thesis effort in proper 
context, give the reader an idea of the scope and complexity 
of the problem area, or was pertinent to the thesis effort 
itself. More detailed information on the Marine Corps around 
sensor program may be obtained by referring to ref. 1, 4, 
and 5. The second area contains information about previous 
development efforts in this area, and current methods of 
processing and correlating ground sensor information. It is 
hoped that this information will give the reader an 
understanding of the "state of the art" of processing 
information in this area, and the background that he may 
better understand why a production system was the method 
chosen for investigation. 

B. THE MARINE CORPS GROUND SENSOR PROGRAM 

This section is divided into eight subsections, each 
covering a facet of the Marine Corps ground sensor program. 
The purpose, organization and training, employment concept, 
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advantages and disadvantages, factors for consideration in 
employment, methods of emplacement, and the equipment 
considered in this thesis are detailed. As noted before, 
information that is more detailed than that presented may be 
found in the above cited references. 

1 . Purpose 

The Marine Corps sensor surveillance capability was 
designed and is organized to meet Marine Corps requirements 
in support of amphibious operations. Data acquired from the 
use of ground sensors (a detailed description of such a 
sensor is given in section B.S of this chapter) can result 
in the identification, monitoring, and/or the targeting of 
hostile elements that might otherwise go undetected. 
Collation of sensor surveillance acquired data with that 
acquired by other means is intended to result in a 
significantly improved intelligence capability [1]. As such, 
the Marine Corps ground sensor program is an integral part 
of the- total intelligence collection capability of the 
Marine Corps. 

2. Organization and Training 

Sensor assets within the Marine Corps are controlled, 



maintained 


, and 


operated 


t>y 


the sensor control 


and 


management 


platoon 


(SCAMP) . 


One 


SCAMP is allocated 


per 



division; each SCAMP functions under the cognizance of the 
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division intelligence officer. The mission of a ?CAM? is to 
establish the capability for remote sensor surveillance 
employment in amphibious operations, to support contingency 
operations, and to conduct sensor surveillance training and 
testing as required [1] , The SCAM? platoon is also tasked to 
support the Tactical Surveillance Center (TSC), which is a 
self-contained, mobile, air transportable operations center 
designed to provide a capability for monitoring and 
evaluating sensor derived data. The SCAMP is organized with 
the capability of providing sensor employment squads and 
teams to Regiments and Battalions, respectively, subordinate 
to the Division. The SCAMP is also capable of supporting 
combat support units; i.e. the Division Reconnaissance 
battalion, and the Artillery regiment. Each member of a 
sensor employment squad or team is trained to implant the 
various classes of sensor devices found in the Marine Corps 
inventory, monitor these devices, read out transmitted data 
from the sensors, and analyze the result. Thus configured, 
the SCAMP represents centralized control of all sensor 
assets within the Division, but stands ready to support 
subordinate units and fulfill their particular sensor 
requirements as the situation dictates [5]. 

In its present configuration, the SCAM? is capable of 
simultaneously monitoring up to seven hundred twenty 
different sensors of the various types that are contained in 
the Marine Corps inventory. This is accomplished through the 
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operation of the TSC, mentioned previously. The TSC is 
actually a series of four separate shelters, each capable of 
stand-alone operation and each able to monitor two hundred 
forty different sensors simultaneously. Each shelter is 
designed to be operated by a sensor employment squad. Ea^h 
shelter contains four recording devices (to be described 
later), each of which is capable of monitoring sixty sensors 
simultaneously ana is operated by one Marine. As a modular 
structure, the structures of the TSC may be tasked out to 
subordinate units as required, or may be colocated to 
function as a unit [4]. 

The training of SCAMP personnel is accomplished by 
various means, most of which (technical training in 
electronics, for example) comes from the basic military 
occupational speciality that the Marine originally came 
from, and will not be further discussed. Sensor-specific 
training, however, is of interest; for the Marine in the 
SCAMP platoon, it comes primarily from two sources. Initial 
training in the sensor field is usually received courtesy of 
the Army through its Unattended Ground Sensors course, given 
at the U. S. Army Intelligence Center at Eort Kuachuca , 
Arizona. This school is designed as an entry level course 
(i.e. is very basic in nature), tut it is the only formal 
training a Marine sensor operator is likely to get. After 
graduation from the Army school, the Marine is assigned to 
one of the three SCAMP's that are currently active. This 
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represents his entry into the second phase of the training, 
which is likely to last for the duration of his career in 
the Marine Corps - cn-the-job and unit level training. Each 
SCAMP has its own training program, which is tailored to the 
situation that each particular SCAMP finds itself in, plus 
the desires of the various levels of commanders that are 
able to influence the SCAMP platoon commander. The tailored 
training programs and a high turnover rate, especially among 
key personnel such as platoon commanders (who directly 
influence the scope, style, and content of training 
programs) serve to add elements of inconsistency to the 
various training programs. 

3. Employment Concepts of Ground Sensors 

The current concept of employment of ground sensor 
assets calls for remote sensors to "be emplaced before, 
during, and after assault operations where enemy activity is 
known or expected. Employment is generally classified by the 
organizational level at which the sensors and their 
resulting information are utilized, and is broken down into 
three different types of employment classes: types I, II, 
and III methods of employment [l] . In the case of every type 
of employment, locations for employment and types of sensors 
to be employed are mission dependent and are preselected so 
as to optimize the receipt of information, given the level 
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of resources available (i.e. the numbe r of sensors, their 
types, and their monitoring capability). 

Sensors employed in a type I mode are locally 
employed by subordinate elements of the amphibious task 
force, down to and including the battalion level. Data from 
the sensors is immediately evaluated and acted upon locally. 
Control is decentralized; sensors in this mode of operation 
are normally used for local perimeter defense, listening 
posts, local security patrols, ambush operations, and local 
targeting for organic (in-house) supporting arms (mortars 
and artillery) [l] . 

Type II employment of sensors, on the other hand, 
centralizes control of sensor assets to directly support the 
amphibious force/landing force to provide timely information 
about enemy forces and movements within the amphibious 
objective area. Type II employment is characterized by 
utilization of sensor assets at a higher tactical level. 
Representative uses for sensors in this mode of employment 
include preassault area surveillance to assist in the 
selection of landing zones, surveillance along large scale 
defense perimeters, and surveillance and targeting of enemy 
approach and withdrawl routes to and from the beachhead [1] . 

Type III employment is the highest level of 
employment, and is essentially strategic in nature. Control 
of sensor assets is passed to higher levels in the chain of 
command. In this mode, sensors are normally employed in the 
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area of interest, where immediate combat action is not 
contemplated, but where continuous surveillance is 
considered necessary. Examples of sensor employment in this 
mode include employment along border areas through which 
enemy units may pass, enemy airfields, harbors, and base 
areas, or nominally neutral zones [l] . 

On the most basic level, sensors are normally 
employed in groups (hereafter referred to as arrays') . The 
sensors within an array represent a logical grouping, 
designed to provide as much information as possible about a 
given area. The sensors provide multiple sources of 
information so that classification and tracking may be 
initiated on suspected targets. The configuration and 
composition of a particular array is dependent upon the 
situation in which an array is emplaced, but as a general 
rule, arrays may be broken down into two distinct 
classifications by method of employment: the trail array, 
and the area array. The trail array is a grouping of sensors 
that is essentially linear in nature; the array is usually 
employed along a well-defined avenue of approach, such as a 
road or a trail. Information derived from this type of 
conf igurat ion presupposes that the access to this 
configuration is limited in nature (i.e. access is usually 
initiated from the ends of the array, proceeding along the 
entire length of the array. The sensors are deployed so as 
to take maximum advantage of that characteristic. An area 
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array, on the other hand, is usually employed to cover a 
given general area. Unlike the trail array, the sensors of 
this configuration must he positioned to provide maximum 
coverage, as opposed to maximum utility. In both types of 
arrangements, mixes of sensors are normally employed to 
provide the maximum amount of information possible. Sensors 
can also be roughly divided into two classes: detection-only 
type sensors, which are normally utilized to detect a 
target's presence (but are not normally used to classify a 
target), and classification sensors, which are normally used 
to classify the target. As noted before, a mix of both types 
of sensors is normally found [6] . 

4. Advantages of Remote Sensor Employment 

The employment cf remote sensor surveillance systems 
provide some unique advantages as compared to other methods 
of intelligence collection [l] . Among the advantages are: 

a. Timeliness 

Remote sensors can be employed to acquire 
information in a timely manner? i.e. real time or near real 
time. 

b. All Weather 

Remote sensors are significantly less weather 
restricted than most other means of information collection. 
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c. Full Tine 



The majority of remote sensor devices operate 
without regard to conditions of fatigue. 

d. Sxpendability 

All remote sensor devices are expendable and may 
be employed in high risk environments. 

e . Survivabil ity 

Areas in which remote sensor devices are employed 
may be attacked by supporting arms with a high decree of 
probability that the remote sensor devices will survive 
undamaged . 

f. Covertness 

Properly emplaced, employed, and concealed, 
remote sensor devices can remain undetected. 

g. Flexibility 

Remote sensor devices may be employed in a 
variety of situations or in a variety of configurations, and 
may be emplaced by a variety of means. 

5 . Disadvantages of Remote Sensor Employment 

The employment of remote sensor surveillance devices 
has its disadvantages as well [1]. The most notable 
disadvantages are: 
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a. Figh Cost 

^ost remote sensor devices, because of the 
desired collection capabilities and the required ruggedness 
built in for field use are relatively high cost items. 

b. limited Discrimination 

Present generation remote sensor devices have 
limited or no ability to react to more than one type of 
activation stimulus. 

c. limited Life 

Remote sensor devices are dependent upon battery 
power, which limits the useful lifespan of the device. The 
lifespan is further limited by activation rate and activity 
rate . 

d. Jamming 

Present generation remote sensor devices which 
report by radio link are susceptable to active interference. 

e . Range 

The detection range of most present generation 
remote sensor devices is quite limited. 

f. Location 

C-iven the limited range of most devices, the 
effective utilization of the devices requires accurate 
information about its location. 

g. Enemy Reaction 

Remote sensor devices are subject to destruction, 
removal, or booby trapping by enemy forces. 
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6 . Factors for Consideration in the Employment of Ground. 



Sensor Devices 

The effective use of remote sensor devices in a 
tactical environment depends largely upon a thorough 
knowledge of the current tactical situation and of planning 
considerations which apply to the intended area of 
operations [1,5,7]. Some of the factors to be considered in 
the employment of remote sensor devices are: 

a. Mission of the Unit Being Supported 

The task of the unit to be supported by ground 
sensors has a direct bearing on the number and type of 
sensors used, and the method in which they will be employed. 
As an example, if the unit to be supported is conducting an 
attack, then the ground sensors in support will likely be 
employed to give that unit commander as much information as 
possible about enemy troop movements in that immediate area, 
especially along likely avenues of approach. 

b. Type of Coverage Eesired 

The type of coverage desired will determine the 
number and types of sensors used. If, for example, blanket 
coverage of a particular area is desired, many more sensors 
of all types will be required. 

c. Terrain Aspects 

Remote sensors are affected to varying degrees by 
terrain factors. Some of the factors to be considered are 
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soil type and composition, vegetation (size, type, and 
density), limitations of topography, road and trail 
networks, waterway networks and associated tide levels, 
ambient seismic and acoustic background noise levels, and 
indigenous population density. These factors will affect the 
reliability of different classes of sensor output to varying 
degrees . 

d. 'feather Considerations 

Remote sensors are affected to varying degrees by 
weather factors. The following; factors are considered 
pertinent to the planning for use of ground sensors: 
precipitation (type, quantity, duration, frequency, and 
effect on soil compaction), wind velocity and direction, 
humidity, and cloud cover. 

e. Fnemy Considerations 

Factors about the enemy to be considered include 
activity, intensity, and method of conflict. 

f. Support Requirements 

Among the support factors to be considered for 
sensor operations are operator proficiency, equipment and 
personnel available, and methods of delivery. 

7. Methods of Employment 

The delivery of remote sensors can generally be 
divided into two broad catagories: air and ground delivery. 
A third method, delivery by artillery, is currently being 
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developed and will be an available option when a new 
generation of ground sensors is fielded. Air delivery nay be 
accomplished by means of selected fixed or rotary winged 
aircraft in the Army, Navy, and Marine Corps inventory. 
Aerial delivery is usually the most feasible means of 
delivery for sensors designated for type III employment, or 
for type II employment sensors in areas that are heavily 
dominated by enemy forces [5] . The primary disadvantage of 
aerial delivery is the resulting loss of accuracy than 
occurs when sensors are dropped from vehicles that are 
moving at a moderate to high rate of speed. In contrast, 
hand emplacement is generally considered to be more 
accurate, and is usually accomplished by the team that is 
directly controlling the sensor assets [l] . The primary 
disadvantages of hand emplacement are the weight limitations 
imposed by the manual mode of transport, the susceptibility 
to enemy action on the part of the emplacement team, and the 
lack of range that an emplacement team enjoys. 

8 . Remote Ground Sensor Equipment 

As was mentioned previously, the present generation 
of ground sensor equipment was originally designed for use 
in Southeast Asia. Presently, a full allowance of phase III 
equipment (the direct product of the modifications made to 
the original equipment design) has been provided to each of 
the three active Marine Corps divisions [1]. For a full 
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listing of the equipment presently available, refer to ref. 

4. 

In the following discussion only that equipment which 
pertained to this thesis effort is discussed. For a detailed 
description of the equipment currently in the Marine Corps 
inventory, consult ref. 4. A description of the equipment 
can he broken down into two areas: sensor devices that were 
actually considered, and recording equipment. All other 
component items (radio relays, antennaes, and the like' had 
no bearing on the thesis effort and hence were ignored. 

The piece of recording equipment that was of interest 
to this thesis effort was the signal data recorder. 
Actually, this piece of equipment had no direct impact on 
the thesis itself, but as it presently serves as the means 
of interface between the sensors, and the operator, it was 
felt that a brief study of this device would assist in the 
understanding of how the present system functioned, which in 
turn might provide some clues as to how to approach the 
problem. The recorder is actually a simple plotting device, 
an X/T plotter. Information (i.e. activation signals) are 
represented graphically in one dimension (the "x” 
dimension). Time histories are kept of the activations as 
the paper moves by the the graphic pens of the device at a 
fixed rate of speed (the "t” dimension). Activations are 
thus recorded as "tick" marks, and are time ordered, being 
displayed graphically as they occur [S] . It is these sets 
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that the sensor operator interprets. An example o? this type 
of output is given in figure 1. 

The only sensor considered for the thesis effort was 
a MINISID (in the seismic only configuration). The MINISID 
responds to seismic activations? that is, it detects 
vibrations in the earth that occur when a person or vehicle 
causes seismic activations within its detection radius. When 
a person or a vehicle moves across the ground, vibrations 
are caused by that passage. If a seismic sensor is sensitive 
enough (i.e. the activation is within the sensor's detection 
radius) then the sensor will detect the vibrations and 
transmit a signal indicating that a detection has been 
accomplished. Once the transmission is sent, the sensor 
"turns itself off" (inhibits itself) for a fixed length of 
time. The minisid functions in precisely this manner. 
Diferent sensors usually have different levels of 
sensitivity depending on the type of target? the MINISID is 
no exception. The MINISID has an inhibit time of ten 
seconds, and is classified as a detection-only sensor. 
Functionally, the MINISID of capable (on the average) of 
detecting a person at a distance of thirty meters? for 
vehicles, the MINISID is capable of detection at a distance 
of one hundred meters. (This varies considerably with the 
operating characteristics of the sensor itself, the type of 
the environment in which the sensor is placed, and the type 
of vehicle itself - the detection radius for a tank is 
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normally about five times the above stated distance). A 
MINISIT weighs nine pounds [6] , and has a minimum rated 
lifespan of thirty days (the actual lifespan may be quite a 
bit longer - it is dependent upon the activation rate of the 
sensor over time). The MINISID is unique in that it can 
operate independently (in the "seismic only” mode) or it can 
act in concert with (attached to) other sensors. This thesis 
considered the MINISID in the "seismic only” mode. 

C. AVAILABLE METHODS OF PROCESSING GROUND SENSOR INFORMATION 

Other attempts have been made in the past to mechanize 
the processing of ground sensor information, or to enhance 
the operator display to facilitate processing. To date ncne 
of the developed methods have been implemented by the Marine 
Corps? the method of processing ground sensor information is 
still manual in nature. Several of the other methods are 
mentioned in passing to give the reader an idea of the scope 
and the direction of previous efforts. Finally, the present 
manual method of processing ground sensor information is 
reviewed . 

Probably among the first innovations, TM? (Terminal 
Message Processor) attempted to enhance the operator display 
to facilitate processing. Enhancement was obtained by 
placing a simple logic circuit between the receiver and the 
plotting device. When the threshold for activations per unit 
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time was reached or exceeded, a "pen turn' (a solid 
activation mark on the chart paper) was caused. As lone 1 as 
the activation rate per unit time continued to meet or 
exceed the preset threshold, the "pen hum” continued. This 
distinctive marking on the chart paper attracted the 
operator's attention? the rest of the processing cycle was 
manual in nature [9], 

Other, more sophisticated, attempts used a computational 
(mathematical) approach to the processing requirement. An 
example is the ATTAC alogrithm [10], which seemed to be 
about the most sophisticated method encountered in the 
author's literature search. ATTAC divides the problem area 
into functional spaces and uses, to a degree, different 
computational methods to process each different area. The 
alogrithm is based in part upon time/di s tance formulas, in 
part upon outside information supplied by the user, and in 
part upon statistical analysis of the historical data base. 
ATTAC is mentioned as the problem structure of the alogrithm 
was used as a starting point in the design of the prototype 
production system. 

Manual processing of raw sensor data and of sensor 
derived information is the present method used by the Marine 
Corps sensor operators. The method is the same whether the 
TSC modules operate independently or as a unit. Within each 
module (which is a van, correctly described as the 
Battlefield Area Surveillance System [BASS] van) [4], 
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recording devices (described previously) are located. The 
number of sensors and the configurations will vary according 
to the tactical situation, but the sensors are normally 
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the method of switching is manual (the sensor receiver leads 
are physically plugged into the plotter jacks). As 
information is received, indicated by "tick" marks on the 
plotter paper, the operator looks for distinctive patterns 
(generally a stairstep type of arrangement, as activations 
are usually received in a typical array arrangement in a 
time-ordered fashion^. When a distinctive pattern is 
recognized, a target' track is initiated - the operator 
calculates the target's velocity, and coupled with any other 
type of information he may possess at the moment (such as 
data from a classification sensor) he makes a determination 
as to the type, number, direction of travel, and speed of 
the target. This information is recorded on a standard 
report form, and the information is then passed to the next 
level in the chain of command (5,6] In this manner, 
information is input into the intelligence system and the 
tactical reporting system. For a detailed description cf the 
various processing techniques available to the operator, see 
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ref. 6. 



III. DESIGN 



A. PREFACE 



This chapter is divided into two major sections. The 
first section discusses the structure and the 
characteristics of knowledge-based production systems in 
general; the second section details the design of the 
prototype production system developed as a result of this 
thesis effort. In the discussion of the prototype system a 
definition of the problem is given, the system objectives 
are described, and the structure of the system is discussed. 

E. GENERAL 

The discussion of knowledge-based production systems is 
further broken down into five sub-areas. The first is a 
discussion of the structure and characteristics of 
knowledge-based problem solving production systems in 
general. The second is a discussion of appropiate and 
inappropiate domains for knowledge-based production systems. 
The third and fourth sub-areas are a discussion of the 
advantages and the disadvantages of knowledge-based 
production systems. The fifth is a discussion of the unique 
features of a hierarchical production system, which is the 
particular classification of the prototype system developed. 
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The first four sub-areas should give the reader an 
understanding of the structure, characteristics, and areas 
of employment for knowledge-based production systems; the 
fifth sub-area should allow the reader to build upon that 
understanding in the domain specific to the thesis-related 
problem . 

1 . Structure and Characteristics of Knowledge-based 
Problem Solving Production Systems 



A problem solving production system may be viewed as 
consisting of three basic components: a set of rules, a data 
base, and an interpreter for the rules [3]. A rule is an 
independent "chunk" of knowledge about the problem space and 
consists of two parts: a situation recognition part 
(logically an "if" clause) and an action part (a "then" 
clause). The situations that tri^ser rules are specified 
combinations of facts that exist in the data base. The 
actions that are performed by the rules are restricted to 
being assertions of new facts deduced directly from the 
triggering condition(s) [2]. The recognition part, of a rule 
may be viewed as a passive operation of perception, while 
the action part may be considered as one or more primitive 
operations to be performed upon a subset of the data base 
[3], In this manner, communications between different rules 
in the system is both direct and restricted to a single 
channel - the data base. 



32 



The data base is a collection of all the facts known 
to the system about the world (the environment in which it 
operates) at a given moment. The interpretation of facts in 
the data base is dependent in large part upon the nature of 
the application, but it is important to note that the data 
base represents the sum total of information known to the 
system (i.e. the data base is unified). Unlike algorithmic 
methods or structured languages, in a knowledge-based 
production system there is no provision for separate storage 
of control state information. The unified data base is 
universally accessible to every rule in the system, so that 
anything put in the data base is potentially detectable by 
any rule [3]. This has a definite impact upon the control 
structure of the production system. 

The interpreter is the source of control for the 
knowledge-based production system. In simplest terms, the 
interpreter may be viewed as a select-execute loop, in which 
one rule applicable to the current state of the world is 
chosen and then executed. Its action results in a modified 
data base, and then the selection process begins again r 3] . 
In the simplest production system this process consists of 
merely scanning the premise conditions of each rule in turn 
until a match is found with a subset of the data base, 
performing the action required by the rule identified, and 
then starting over. This alternation of selection and 
execution is an essential element of production system 
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architecture that is responsible for one of the fundamental 
characteristics of production systems - the complete 
dependence upon the state of the data base for control. By 
choosing a rule for execution on the basis of the total 
contents of the data base, a complete reevaluation of the 
control system is being: performed at every cycle [3]. This 
is different from procedurallv oriented approaches, in which 
control flow is dependent upon the process then being 
executed and upon the "value" of the control variables, 
which may represent only a very small part of the 
information available to the system at any given moment. 
With such an "unstructured" control structure, 
knowledge-based production systems are potentially sensitive 
to any change in the state of the world within the scope of 
a single cycle [3] . 

The above represents a basis from which any 
production system may be viewed. Many variations are 
possible, however? any departure from the "pure" structure 
defined above is usually in response to the structure or 
complexity of the problem space. The simplest evaluation of 
production rules involves a matching of literals 
(system-specific atomic elements of information, usually 
represented by a single symbol) on the left hand side (the 
premise side) of the rule, and replacement of the matched 
literals by the literal contained in the right hand side 
(the action side) of the rule. This is a simple example of 
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forward chaining, whereby a conclusion is drawn from the 
successive application of rules in a deductive manner; i.e. 
deductions are formed from a given set of facts. A diagram 
representation of forward chaining may he found in figure 2. 

A variation might he the matching of the right hand 
side of a rule, with the action to he taken contained on the 
left hand side. This is an example of backward chaining 
whereby a hypothesis is formed about the state of the world 
and the data base examined to determine the degree of 
support present for the hypothesis. This represents an 
inductive rather than a deductive process, and is well 
illustrated in the MYCIN production system [11], which 
operates in the area of clinical medicine. A diagram 
representation of backward chaining may be found in figure 
2. Another variation is that the premise condition(s) might 
be a complex set of actions in themselves, such as an 
extensive searching requirement. This technique is utilized 
in the HEARSAY production system [12] which operates in the 
area of speech recognition. 

The representation of data (in the simplest case, as 
a set of literals) and the control structure (in the 
simplest case, no control structure at all) are also likely 
candidates for variation. The data representation might be 
multi-dimensional, as is the case in the SU/X production 
system [13] or it may consist of complex structures. The 
order in which rules are evaluated may have a tremendous 
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impact upon the efficiency of a system, as an ordering 
scheme may significantly reduce the amount of actual 
processing required to reevaluate the control state every 
cycle. This requirement will he reflected in the control 
structure, which itself may he quite- complex. A particular 
variation is to pass control information explicitly in the 
data base to cause some predetermined evaluation order of 
the production rules. Another more flexible means of control 
is through the use of meta-rules, as is done in MYCIN, where 
the problem of ordering rule evaluation is viewed as just an 
extension of the problem space. Rules (meta-rules) that will 
cause the necessary ordering may then be formulated and 
applied, thus extending the knowledge of the program in a 
uniform manner. Carried to the extreme, the technique of 
implementing higher order rules can be advanced to any level 
desired. Yet another method of ordering rule evaluation, 
decomposing the problem space into levels, is later 
described in detail. Each of the above variations (and 
others not mentioned), while seemingly better fitting a 
system to a particular problem space, may in fact induce 
complications in the operation of that system. This may 
prove to be a limiting factor in the utility of such a 
system at a later date, as more information about the 
problem space is obtained. Nevertheless, the performance and 
structure of any given knowledge-based production system may 
still be viewed with respect to the concept of the "pure" 
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production system embodied in the three basic components 
described earlier. 

2 . Appropiate and Inappropiate Domains for 

Knowledge-ba sed Production Systems 

Program designers have found that production systems 
easily model some problem spaces ("space" is defined to mean 
the sum of all possible problem states - the sum of all the 
possible combinations of variables in the problem set); some 
problem spaces, on the other hand, lead to extremely awkward 
representations (3]. The first criterion for judging whether 
a problem domain is adequate for a production system is the 

t 

amount of information available about the domain. If little 
or no information is available, a knowledge-based production 
system will probably be ill-suited, as there is little 
knowledge to base the production rules upon. likewise, an 
area in which knowledge is highly formalized and structured 
will also probably be ill-suited; an algorithmic technique 
will probably be more efficient overall. An example of this 
condition might be in the area of Linear Algebra, where the 
amount of available information is large and highly 

structured. A uroduction system to solve problems in Linear 
Algebra might therefore be ill-suited, especially when 
compared to th® number of algorithmic techniques already 
available. The second criterion concerns the independence of 
the knowledge primitives (basic knowledge ’chunks ) of a 
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problem space. A problem space in which knowledge about the 
problem can be represented as the sum of many independent 
states (a state is defined as the values of the program 
variables at any given moment) is probably well-suited to 
production systems’, as each rule is an independent, modular 
"chunk" of knowledge. Division of the problem space 
information into production rules is therefore probably 
natural and direct. A good example of this condition is the 
area of clinical medicine, the domain in which MYCIN 
operates. The sum total of information, both factual and 
judgemental, about clinical medicine seems to be largely 
representable in a large number of basic states of 
knowledge, each independent of the other. A third 
distinction might be the complexity of control flow [3] . The 
control structure of a production system is normally simple, 
visible, and directed through a single channel - the data 
base. Problems requiring indirect or complex control 
structures (complex looping or recursion, for example) are 
probably ill-suited to a production systems approach. 

Signal understanding tasks, of which the problem 
under consideration in this thesis is a member, seem well 
suited to the application of knowledge-based production 
systems when analyzed in view of the distinctions presented 
above. In many signal understanding areas, the amount of 
information known about the problem space is large, but is 
neither complete nor highly structured or formalized in 
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nature, especially in the task o? correlation. Many signal 
understanding tasks seem to "be a composition of many 
independent states of the problem? an example might he in 
the area of acoustic signals, where the understanding of the 
signal is'dependent in part upon the characteristics of the 
signal itself, which in turn is dependent upon the strength, 
source, propagation characteristics, wavelength, etc. of the 
signal. These divisions of the problem into its "primitive" 
elements that may each be considered separately reflects the 

v 

nature of the problem space - a problem that consists of 
many independent states. Finally, the nature of the control 
structure required to sucessfully recognize and correlate 
signals in specific domains seems to indicate that 
knowledge-based production systems can be readily applied. 
Interpretation of a signal in such an area is directly 
dependent upon the state of the data base at that given 
moment? the manner in which to proceed, dependent upon the 
state of analysis of that signal, also then seems to be 
dependent upon the state of the data base at that moment. 
Such a requirement for a variable control structure lends 
itself directly to application of knowledge-based production 
systems. 

3. Advantages of Knowledge-based Production Systems 

From the foregoing discussion, several advantages of 
knowledge-based production systems are immediately apparent. 
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Representing knowledge as production rules forces a 
homogeneous representation of knowledge [2]. Because each 
production rule is independent of the others (at least in 
theory !), an incremental approach to competency is 
possible? reasonable behavior is demonstrable in a problem 
area where knowledge about the problem space is incomplete 
or inexact in nature. Fecause of rule independence, rules 
could even be removed (to a certain point) and the system 
would still exhibit some sort of "reasonable”, although 
reduced (in the sense of competency) behavior. With the 
proper representation of knowledge, the intuitive or 
heuristic knowledge of an expert may also be modeled by the 
use of production rules. Unlike algorithmic techniques, 
production systems allow unplanned but useful interactions - 
a piece of knowledge can be applied where and when it is 
appropiate [2] . Finally, because production rules are 
modular "chunks" of knowledge, a deduction represents a 
chaining of the appropiate productions? explanation of 
behavior of a knowledge-based production system is thus 
facili tated. 

4. Pi sad van tages of Knowledge-based Production Systems 

Several diadvantages accrue when using the production 
rule method. It is sometimes difficult to express knowledge 
(especially informal knowledge) in a predetermined format. 
This gives rise to the expressing of that information in an 
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indirect manner, which might be difficult for the user to 
understand. In a large system, the addition of rules may 
cause side effects not anticipated by the designer, such as 
when the insertion of a new rule directly contradicts a rule 
already in the system. Because of the non-s tructured manner 
of the production system, changing a rule may lead to 
changes in other rules which may lead to still more changes? 
the cumulative effect may be difficult to control [3]. 
Finally, reevaluation of the program control state every 
iteration can be computationally expensive. This may tempt 
the designer to implement some special control structure not 
available to every production rule. This is directly 
contradictory to the spirit of the control structure of a 
production system, and usually leads to awkward structure 
modifications at a later date [3]. 

5. Hierarchical Knowledge-based Production Systems 

Hierarchical systems may be viewed in the sane 
context of the three basic components of production systems 
discussed earlier? the discussion of the problem domain, and 
the advantages and disadvantages of production systems in 
general are all equally applicable. The distinctive 
characteristic of the hierarchical production system is the 
structure of the system itself. In a non-hierarchical 
system* all the production rules have access to the entire 
data base? this is one of the fundamental characteristics of 
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production rule systems. In a hierarchical system, however, 
the problem space and resulting data base is divided into 
distinct levels, usually proceeding from the less abstract 
to the more abstract. Typically, each production rule may 
have total access to only that part of the data base which 
it relates to. Instead of being global in scope, each rule 
normally concerns itself with only one or two levels of the 
data base structure. This in itself represents a control 
structure of sorts as control information is no longer 
accessible to every rule in the system? the order of 
processing may in fact be predefined. 

Of course, a problem that is defined in terms of a 
hierarchical production system must be representable in that 
form - as a series of discrete levels of information and 
control. The advantage of a hierarchical structure lies in 
the fact that in a npn-hierarchi cal system, the number of 
rules may grow so large so as to effectively prohibit the 
reevaluation of the control state every cycle within ^iven 
problem constraints, whereas in a hierarchical production 
system the tendency toward this characteristic is eliminated 
to a large degree. Actually, a hierarchical system may be 
thought of as a series of non-hierarchical systems, the 
output of a lower level becoming the. input of the next 
higher level. Viewed in this manner, it is easy to see that 
the basic tenets of general knowledge-based production 
systems are directly applicable. 
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A pood example of hierarchical production system is 
the HEARSAY system [12], which operates in the area of 
speech recognition. Rather than consider the entire domain 
of the problem space on a single level (thus making the data 
base universally available to all the production rules in 
the system), HEARSAY divides the problem of speech 
understanding into six distinct levels, each level of which 
seems to represent a natural level of interpretation of the 
problem space. In the area of speech recognition, these 
levels are the parameter, the segment, the syllable, the 
word, the word-sequence, and the phrase [12]. A parameter is 
that digitized acoustic signal which is received in a ten 
millisecond time slice, and represents the most basic 
element of information in the HEARSAY system. The next level 
of information contains segments, which represent hypotheses 
about what useful information is contained in the 
parameters. Syllables are formed from segments, words are 
formed from syllables, word-sequences are formed from words, 
and phrases are formed from word-sequences, completing a 
cycle through the program levels. At every level, competing 
hypotheses are represented, reflecting the heuristic nature 
of the problem. Viewed as a series of single-level 
production systems, the output of a given level of the 
HEARSAY system represents the input to the next level. The 
information elements of any given level thus represent the 
atomic elements of information (in which the representation 
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of the problem may be expressed) at that level. Production 
rules associated with that level of information need only be 
concerned with the classification of information with which 
they are familiar? partitioning of the data base thus has 
the effect of denying access to parts of the data base for a 
?iven level of rules in the HEARSAY system. 

C. A PROTOTYPE PRODUCTION SYSTEM TO PROCESS GROUND SENSOR 
INFORMATION 

This section is divided into two major subsections, each 
concerned with a facet of the design of the prototype system 
developed as a result of this thesis. The first subsection, 
the overview, gives a definition of the problem and states 
the goals of the design effort. The second subsection 
details the design of the prototype system, comparing and 
contrasting it with the structure and characteristics of a 
model hierarchical production system, discussed earlier. 

1 . Overview 

As may be inferred from earlier discussions, the 
problem space to be considered in a solution to the problem 
of processing information from ground sensors is potentially 
immense. Different tactical situations, different types of 
sensors, and different environments combine to form a 
problem space that is both highly variable and diverse. The 
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strategy for solution must therefore be variable and 
dynamically based; an adaptive capability on the part of the 
processor is the rule rather than the exception. These 
factors, however, represent only one facet of the problem at 
hand. Of possibly more concern is the effect on the solution 
space that the operator himself has. In the case of present 
operations, where the processor is human, the possible 
operator variability is large. Not all operators possess the 
same degree of expertise? the amount and type of experience 
and training that human operators possess varies greatly 
[13]. The intensity of the environment also affects 
different operators to varying degrees? the effects of 
fatigue on sensor operators is fairly well understood in a 
high intensity environment [13] but the tolerance range of 
individual operators in a given situation can only te 
surmised. As the amount and quality of the information 
available from ground sensors is at present dependent upon 
the human operator, it may be surmised that, even in a 
"perfect" (i.e. completely known and understood) 
environment, the utility of such information in the present 
system is much less than is theoretically possible, simply 
because of operator variance. 

The goal of this effort was to demonstrate an 
alternate method of processing ground sensor information, 
which, if developed to its full extent, might yield some 
tangible benefits in the areas of consistency, flexibility. 
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and reliability. Since this problem area is similiar in 
nature to a host of others in the military, it might be 
inferred that this type of solution would be applicable in 
other related areas of processing and correlating 
information. It was realized that time and resource 
constraints would limit this effort to a small subset of the 
problem space? the immediate goal was therefore to design a 
"core" system that would be capable of expansion as required 
or when possible. 

2 . Design of the Prototype Knowledge-based Production 
Sys tern 

At the outset, it was decided to retain as much 
conceptual simplicity as possible in the design. While 
perhaps not the most efficient method of implementation, it 
was felt that a simple design would promote ease of 
understanding and allow for further expansion. The decision 
was made, therefore, that the design would reflect, to the 
greatest extent possible, the structure and simplicity of a 
"pure" production system, described earlier. 

Several production systems already in existence 
provided clues to the direction that the design effort 
should possibly take. The two most influential systems 
already in existence were the HEARSAY system [12] and SU/X 
[14] , both of which are hierarchical knowledge-based 
production systems. As was previously mentioned, HEARSAY 
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deals in the realm of speech recognition, and is essentially 
a forward chaining system. SU/X approaches the problem cf 
recognition of continuous signals, and employs both forward 
and backward chaining. The control structure of both systems 
is fairly complex. 

The ATTAC algorithm, mentioned previously, provided 
clues as to the structure of the problem space; in fact, the 
designers of the algorithm provided a structure cf the 
problem space that was useful as a starting point for the 
design of the prototype production system. A number of the 
characteristics of the problem, some already mentioned, 
provided constraints to the design in one form or another 
and are listed below: 

a. The problem space was potentially a large search 

space . 



b. Potentially diverse sources cf knowledge, not 
only from the sensors, but also from the operator, knowledge 
about the environment, knowledge about sensor 
characteristics, and knowledge from outside agencies and 
historical records tended to complicate the representation 
of knowledge. 

c. Error and variability. The possible noise that 
could corrupt system input has already been alluded to. 

d. An experimental approach was needed for system 
development. It was anticipated that a need for iteration 
existed as additional information that impacted upon system 
became available. 

e. Performance. For the purpose of the thesis, 
efficiency in the sense of storage utilization and 
performance in the sense of the production of information in 
a timely manner were largely ignored, since the goal was to 
investigate and demonstrate a concept. It was felt, however, 
that some sort of reasonableness in terms ' of amount of 
computation should be given some consideration. 
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f. User interface. It was anticipated that during a 
later stage of development a capability for the user to ask 
questions about the decisions the system made would be 
incorporated . 

Given the above, the overall design of an integrated 
production system was initially presented as a thesis 
proposal, and is presented as figure 3. Figure 4 represents 
a conceptual diagram of the design of the production system 
itself in its present configuration. 

The concept of the blackboard for the representation 
of the global data base was borrowed from the HEARSAY 
architecture directly. The blackboard is partitioned into 
distinct information levels as depicted in figure 4. The 

major units on the blackboard are hypotheses, a set of which 

\ 

(at any given level) is an interpretation of a portion of 
the problem space at that level. Hypotheses, therefore, are 
the primitive elements appropiate for representing the 
problem at that given level; each level becomes a different 
representation of the problem space. It is interesting to 
note that, while the present representation of the solution 
space as a set of ’hypotheses is a powerful mechanism, other 
advantages also accrue. In the present system conf iguration , 
many of the advantages of representing the solution space as 
sets of hypotheses are just beginning to be realized. For 
example, it is possible to represent the "truth" of a 
hypothesis conveniently through the use of certainty factors 
[11]. This element has just been introduced at the highest 
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levels that have been developed to represent an "ordering" 
of hypotheses by truth value. This implies that conflicting 
hypotheses may exist concurrently on a gi ven level, and that 
the truth value of each implies some information about the 
degree of conflict. Since a certainty factor may be adjusted 
dynamically as more information becomes available, the 
widest range of solutions is preserved for consideration. 
Other variations and orderings are possible? further 
exploitation is left to future design efforts. 

The decomposition of the problem space into levels is 
a natural parallel to the decomposition of the program's 
knowledge into separate production rules [12]. Currently, 
the production rules need only concern themselves with one 
or two levels of information - the level being operated 
upon, and the level in which the result of the operation is 
placed. This is not, however, an inherent constraint in the 
system design. It is possible, and probably will become 
practical to make multi-level transfers of information as 
more information about the problem space is obtained. The 
levels themselves form the hierarchical structure of the 
problem, and may each conceptually be thought of as 
separate, independent production systems * that pass 
information between themselves. The previous discussion 
concerning hierarchical systems is directly applicable to 
the prototype system. 

The production rules of the prototype system adhere 
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to the general structure of a rule in a "pure' production 
system. The rules in the prototype system are organized 
exclusively as premise-action pairs. The premise part of the 
rule is represented by a "boolean combination of conditions 
to be verified against the information on the blackboard. 
The action part of the rule is a simple series of actions to 
be taken should the premise part be validated. lecause of 
the nature of the information in the problem space, however, 
substantial deviations occur from the simple concept of the 
verification and replacement of literals. A typical rule 
structure is more on the order of a HEARSAY rule, where 
possibly substantial processing is required to evaluate the 
left hand side of the rule, and not one but several actions 
may result from the verification of the left hand side. The 
rules themselves are organized by levels of information on 
which they operate, and have been kept separate, 
independent, and anonymous, which should assist in future 
modifications to the system. 

As has been noted, much of the structure of a "pure" 
production system has been retained in the development of 
the prototype system, but nowhere is this more evident than 
in the control structure. In the prototype system, as in a 
"pure” production system, the rules are unordered within a 
given rule level. Each rule has equal access to that portion 
of the blackboard which all rules on that level have access 
to. The one exception to this design standard which was 
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imposed on the design is the condition that intralevel rules 
must have priority to he scanned before any interlevel 
rules. This was necessary to insure completeness of the 
information level to he operated on before trying to pass 
information to another level. This deviation is not regarded 
as serious since the same effect could have been achieved by 
including- another information level for each set of 
intralevel rules. Processing in the correct order would have 
then been assured, but at the cost of adding another, 
largely duplicate, level of information. Since the two. 
described methods were equivalent computationally, the 
decision was made to conserve storage resources. 

At present, the processing method is strictly bottom 
up, that is, forward chaining is exclusively employed. 
Although not an inherent design constraint, the logical flow 
of the problem to date requires that all processing be 
completed at a lower level before moving to the next higher 
level. Currently, this seems to be a natural representation 
of the problem space! as new information is added, however, 
this correspondence may change. A change of that type can be 
incorporated with no modification required to the rule 
handler . 

The rule handler itself simply tests for the level to 
be executed upon return from a previous level, and directs 
control to the newly identified level of processing. It is 
possible, therefore, to cycle through the levels 
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progressively (as is the case in the present configuration^ , 
or to jump between levels both in an upward and downward 
direction. As a general condition, a rule which places 
information on a lower level or intralevel returns control 
to that level, but as was previously mentioned, this is not 
an inherent design constraint. This condition can easily be 
amended or reversed, as true control is dependent solely 
upon the state of the blackboard. Control is thus very 
flexible, and in accordance with the principles of a "pure” 
production system. 
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IV. IMPLEMENTATION 



A. GENERAL 

The implementation chapter is divided into four major 
sections. This section discusses the prototype system's 
general characteristics, the second discusses the structure 
of the prototype system. The third section presents the 
capabilities of the system in its present configuration, 
while the fourth gives an example of one of the production 
rules of the system (a sample calculation usins the sample 
rule is also presented). This chapter is designed to 
familiarize the reader with the program structure and 
functions, and to provide the context in which the detailed 
code may he analyzed. 

The prototype system developed as a result of this thesis 
was written in the C language? the system source code is 
contained in its entirety in the detailed code. The program 
is designed to run under the UNIX operating system with the 
standard I/O package. The source code takes approximately 
two hundred; fifty-three thousand bytes embodied in five 
thousand seven hundred lines of code. As evidenced in the 
detailed code, however, the program is heavily commented 
which accounts for a large share of the source code size. 
The object code itself takes approximately sixty-two 
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thousand bytes. In its present configuration, the system 
contains 2C3 separate routines, in 19 separate files. The 
program as a unit is capable of and does allocate and 
deallocate storage dynamically so as to make the most 
efficient use of available main storage. 

B. PROGRAM STRUCTURE 

The program in its present configuration is structured 
into five logical modules - the data generator, the support 
routines, the "core" production system, the program data 
base, and the generator data base. Each of the modules is 
detailed below. 

The data generator may be logically broken down into two 
submodules: the target list handler and its associated 
support routines, and the data generation submodule. The 
target list handler is responsible for the formation and 
upkeep of the target list (which contains the active targets 
for which data may be generated and their characteristics), 
and of providing information about the target list to the 
user's terminal or the line printer on user request. In its 
present configuration, the target list handler is capable of 
handling up to six different types of targets, coded and 
classified as follows: 
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type 



classification 



0 



No target 



1 



Personnel 



2 



Wheeled vehicle 



3 



Tracked vehicle 



Rotary winged aircraft 



5 



Fixed winged aircraft 



6 



Shock wave 



The target list itself is stored as a series of five 
one-dimensional arrays? a particular index serves to 
identify that particular target's type, velocity in the X 
direction, velocity in the Y direction, location in the X 
direction, and location in the I direction. At the present 
time, the target list handler is capable of handling up to 
ten different targets simultaneously. At present, the user 
may add or delete a target, change a target's parameters, 
print the target list at his terminal, or write the target 
list to the line printer. The target list handler is user 
friendly in the sense that it checks for common or boundary 
errors, reports the error to the user at his terminal if one 
occurred, and reprompts the user for the needed information. 

The data generation submodule is responsible for 
generating the sensor data that would be produced if actual 
sensors were responding to the targets in the target list in 
real time. The generation submodule is also responsible for 
writing the data generated to a permanent file for later 
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call and use by the executive routine of the main program. 

The data is generated by comparing target and senscr 

locations, and the sensor activation radius for that 

particular type of target. If the target is within range of 
the sensor and the sensor is able to activate, then an 

activation is generated for the sensor. Activation data is 
stored as a series of bytes, one set of bytes per sensor 
track (a track is defined as a channel required exclusively 
by a sensor to report information). Each byte of data 
contains six bits of information? the first bit of a data 
byte is used for control purposes, and the last bit of the 
byte is always set at zero to prevent sign extension for 
storage and control purposes. The number of bytes (a set) 
per sensor track is dependent upon the time window (the 
length of the simulation period) and the number of 
iterations per unit time. At present, each byte of 
information represents six-tenths of a second? the 
simulation of a simulation period is thirty seconds. 

The data generator at present is a "pure" generator in 
that any target activations that are allowable are 
faithfully recorded. This is in contrast with real world 
data generation in that real world generation would be 
complicated by random noise, uneven sensor detection radii 
because of soil and atmospheric conditions, etc. "Pure" data 
generation thus simplifies the problem? this was considered 
appropiate at this point in the effort. The present 
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configuration venerates data for the MINISIT (in the seismic 
only mode) type of sensor only (the sensor was previously 
identified in Chapter II), hut the structure of the 
venerator makes it easily expandable when it becomes 
desirable to add other types or configurations of sensors. 
As a final note, the data generator contains a linked list 
structure, the use of which is hidden from the user. The 
nodes of this structure contain additional information about 
the sensor tracks and link the sensor to its particular data 
track(s). The routines of the data generator are grouped 
into a single file to permit easy removal should actual 
input from real ground sensors become available. 

The support routines perform heavily used primitive 
functions (such as getting a one character, a floating 
point, or an integer response from the user) and as such may 
easily be modified to suit the medium of the response. The 
support routines also include list primitive functions for 
the linked lists used in the program, and user query 
routines for inputting information into the program. The 
list primitive functions consist primarily of insert and 
delete routines for a node for every type of linked list 
used by the program (there are currently twenty-two 
different types of linked lists), and wri te-to-pri nter 
routines for every type of linked list. The wri te-to-printer 
routines allow the system developer to dump lists as 
required for program debugging and validity checking, and 
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are available each program cycle. The final class of support 
routines handle user queries, give the user the ability to 
add information into the system, change information already 
present, or delete information from the system. At present, 
the only routines actually implemented allow the user tc add 
sensors into the system. These routines establish the 
conditions necessary to augment the system structure with 
the new sensor automatically, or prompt the user for the 
information required to establish the necessary links. Like 
the data generator, these routines are user friendly. 

The core production rule system is the heart of the 
prototype system, and consists of the executive routine, the 
rule handler, and the production rules themselves. The 
executive routine operates in a cyclical manner, and is 
responsible for controlling all of the other routines of the 
program in a direct or an indirect manner. The major 
responsibilities of the executive routine are to cause a 
response to user queries or to cause acceptance of user 
input or requests, to cause the sensor data to be generated, 
to cause the sensor data to be read in from the data file, 
and to cause the data to be processed by the rule handler. 
If the user inputs the stopping condition into the program, 
then the executive routine causes the necessary cleanup and 
termination routines to occur before stopping program 
execution. 



58 



The rule handler processes the sensor information hy 
invoking the various levels of production rules in the order 
required. The rule handler directs control to the production 
rule level of the indicator it receives? the level to he 
processed is thus dependent upon the state of the production 
rules which in turn are dependent upon the state of the 
blackboard at any given moment. In this manner, control is 
decentralized, and the spirit of the control structure of a 
knowledge-based production system (i.e. no explicit control 
structure at all> is preserved. After the highest production 
rule level has been invoked (i.e. that group of production 



rules which 


produce information on 


the highest level 


of the 


blackboard ) 


the level 


handler 


returns 


con t rol 


to the 


executive routine. 










Production rules are 


organized by 


the level of 


information 


that they 


operate 


on (for 


example , 


premise 


information 


for production rules 


that is 


found on 


level 



three classify these rules as level three production rules). 
Each production rule is a separate routine, and as such, is 
completely independent of all of the other production rules. 
The premise part of each production rule is executed in its 
turn, and if found to be true, the action part of the rule 
is executed. Buies are executed in the sequence that they 
appear in a level, but this ordering is not at all important 
except as already noted in Chapter II. 
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Special control structures that would order the manner in 
which production rules are scanned have not teen 
implemented . 

The global data base contains the data structures and the 
program variables that comprise the blackboard. With the 
exception of program constants and declared external 
variables (such as the system clock), all blackboard 
information is represented as linked lists, and gives rise 
to the structure detailed in figure 4. The types of nodes 
that comprise these lists and the information that they 
contain are detailed in the program code. It is important to 
note that some of the lists are level-specific? these lists 
represent the particular levels of information depicted in 
figure 4, and are generally time ordered in arrangement. 
Other lists, such as those that contain information about 
individual sensors, sensor arrays, and sensor fields are 
"common" (shared) by all the levels of information and may 
be thought of as being included on every level's 
"accessible" blackboard (that part of the blackboard which 
is able to be accessed by a particular level of production 
rules). Many of the program constants establish program 
constraints and operating characteristics? for example, 
NPERMAF, a program constant defined on line 34 of the file 
pgmvar.c in the program code, defines the maximum number of 
units per bit map t which by default is the maximum number of 
sensors allowed per array, arrays per field, and sc forth. 



This arrangement allows easy access to important program 
parameters, should change he desired. 

The generator data base contains program variables and 
data structures peculiar to the data generator. These are 
grouped together so as to permit easy removal should the 
data generator be removed. Any routines that reference data 
generator variables in the main program are specially marked 
by bracketing lines of a slash followed by 20 asterisks 
followed by another slash (such as the "generate data" call 
in the main program on line 22 of the file grnser.sr.c in the 
program code) for easy identification. 



C. PROGRAM CAPABILITIES 



The major program capabilities or program operating 
constraints (some of which have already been described) are 
summarized below: 

1. The data generator is capable of accepting and acting 
upon a maximum of ten targets simultaneously. 

2. The program recognizes six (> distinct target types 
(plus a classification of "no target" - type 0). 

3. A "time window", or span of time that a given sensor 
data set spans is currently set at thirty seconds. 

4. The maximum allowable number of sensors per array, 
arrays per field, and fields is sixteen. 

5. The rule base is currently structured to evaluate 
sensor data only from sensors in a trail array 
configuration. Input will be accepted from sensors located 
in an area array, but will not be processed. 
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6. The data generator is presently capable of generating 
(and the program is capable of processing) data from the 
MINISIB (in the seismic only configuration) type of sensor. 

?. The user is presently able to add or delete targets, 
change target parameter s , or print the target list if he so 
desires every processing period. 

8. The user is capable of writing any linked list to the 
line printer, inputting sensors into the system 
configuration, or setting the program stopping condition if 
he so desires every processing period. 

9. The program is capable of generating up to and 
including applicable classification hypotheses (information 
level 5) for each event hypothesis (information level 4), 
less target count, target direction, and target length 
(implementation of these routines are largely mechanical and 
are considered a simple extension to the program's present 
capability). These classifications are based solely upon the 
types of sensors "available" to the system in its present 
configuration. length (these functions are largely 
mechanical in nature and are considered simple extensions to 
the present program capability). These classifications are 
based 



T>. SAMPLE RUIE AMD COMPUTATION 

An example rule is given below to give the reader a feel 
for the type and structure of the production rules included 
in the program (the rule is typical of those in the program 
in the sense of structure and function). A complete listing 
of the rules in their english language and their coded forms 
may be found in Appendix A and the detailed code, 
respectively. An example computation, utilizing the example 
rule, is presented as figures 5 and 6 to allow the reader to 
observe the manner in which the program (specifically the 
rules) functions. Where necessary, required system 



62 



conditions and data structures are considered to have "been 
already been established for the purpose of this example. 
The structures of the nodes in the example, although 
simplified, are similiar to the structures of the actual 
program nodes. 

For the example presented, a "standard" situation was 
established for presentation. The standard situation 
consists of: 

1. A trail array consisting of three MINISID sensors (in 
the seismic only configuration) deployed along a trail. 

2. Equal spacing of five hundred meters between sensors. 

3. The standard system parameters assigned to the 

sensors (ten second inhibit time, a detection radius of five 
hundred meters for the given type target, a maximum expected 
velocity for the target given of seventeen meters/second, a 
minimum expected velocity of two meters /second, an average 
expected velocity of nine point five me ters /second , and 
standard activation settings - active, not hypersensitive) 

4. A sinele target, type tracked vehicle, initially 

located one hundred meters beyond the first sensor's 

detection radius, and travelling at the constant speed of 
ten meters/second parallel to (over) the sensor string. 

The sample rule, listed below, is a production rule of 
the prototype system that operates on information on level 
two, and puts the result of its processing on level three. A 
description of the rule is as follows: 

1213rl : 

IF a sensor is a Class III detection-only type 
sensor AND if it has filtered data in this time 

period, the sum of which may extend beyond this 

time period, AND a "valid set" does not exist for 
this set of„filtered data 

THEN define a "valid set" for the sensor, insert the 
new valid set in the sensor's valid set list. 
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oa leu late the time of the centroid of the valid 
set, mark the valid set "incomplete”, set the 
valid set update time to the present time, and set 
the valid set type to "new” 

In the sample calculation, at time equal to thirty 
seconds (which is the length of the simulation period for 
data generation, and by default is the processing interval 
of the rule set), the target previously described in the 
"standard” test situation has moved well within the 
detection radius of sensor one, but is still out of the 
detection radii of sensors two and three. The target in fact 
moved within range of sensor one and was detectable at time 

I 

equal to ten. An activation was therefore caused at time 
equal to ten. Since the sensors have an inhibit time of ten 
seconds, sensor one is not able to activate again until tie 
equals twenty, which it does, as the target is still within 
its detection radius. Similiarly, an activation for sensor 
one is caused at time equals thirty. This is the state of 
the data base known to rule 1213rl when its premise 
conditions are scanned, and is reflected in figure 5. The 
premise conditions are found to be true, and the action part 
of the rule is executed. The result is shown in figure 6. 
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V. DISCUSSION OF RESULTS 



A. OVERVIEW 

This chapter is broken down into two sections: the 
section concerning testing of the system, and the section 
concerning the results obtained because of that testing. In 
the section concerning system testing, the method of testing 
is described, and test situations utilized to performance 
test the system are described. In the results section, the 
results of the performance tests conducted are detailed. 



S. TESTING OF THE PROTOTYPE PRODUCTION SYSTEM 

Testing of the prototype knowledge-based production 
system may be logically separated into two distinct areas: 
validation testing, and performance testing. 

1. Validation Testing 

Validation testing concerned the testing of all the 
logical components of the prototype system to verify that 
they performed as expected (i.e. that not only were results 
produced in a controlled situation, but that the results 
were the ones anticipated). This classification of testing 
was essentially exhaustive in nature - each main data path 
in each module was tested to insure that the results 
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obtained by exercising that data path were the results 
expected. Testing was conducted in a bottom-up fashion, 
starting; with the primitive routines of the system and 
proceeding through the system support routines, the program 
modules themselves, the interface between modules, and 
finally the system itself from the lowest level of 
processing to the highest. Testing was conducted in an 
iterative manner - when testing of a given level revealed a 
structural flaw in a lower level, testing reverted to that 
lower level upon correction of the flaw. In this manner, 
undesirable side effects caused by making changes at lower 
program levels without investigating the effects of those 
changes were eliminated. As may be surmised, this testing 

t 

effort consumed much of the time originally alloted for 
overall testing of the system. As a result, the degree of 
system development and performance were significantly 
reduced. A beneficial side effect is that there is a fair 
degree of confidence in the limited results produced by 
performance testing? it is felt that the results of the 
performance testing actually conducted reflect the present 
state of system development and expertise. 

2. Performance Testing 

Performance testing was conducted through the use of 
"standard" sensor scenarios. These scenarios were provided 
by a Marine Corps officer here at the Naval Postgraduate 
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School, Captain Charles Dublin. Captain Dufclin had 
previously been connected with the Karine Corps around 
sensor program in the capacity of a SCAMP platoon commander, 
and was familiar with sensor operations. Captain Dublin, 
provided with the prototype system's knowledge capabilities 
and system limitations, detailed two "standard" scenarios 
that would exercise the program's capabilities, and perhaps 
reflect the program's limitations. These two scenarios may 
be roughly divided into two different classes of problems: a 
single target scenario, involving one sensor trail array, 
and a multiple target, single type, single direction 
scenario. These scenarios or their derivatives were used as 
a basis for all performance testing conducted, and are 
presented as follows: 

a. Scenario Number One 

Scenario number one consists of a single trail 
array composed exclusively of five MIN IS ID sensors in the 
seismic only configuration, spaced at unequal intervals 
(later selected to be four hundred, five hundred fifty, 
three hundred, and seven hundred meters, respectively) to 
provide overlapping and non-overlapping detection radius 
coverage. Planning detection radii (meters), minimum, 
average, and maximum target velocities (meters/second) were 
left at the system default conditions for the system, and 
are presented, by type, as follows: 
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Target type 


min vel 




avg vel 


max vel 


det rad 


Personnel 


.5 




1.5 


3.0 


30.0 


Wheel veh 


2.0 




14.0 


26.0 


100.0 


Track veh 


2.0 




9.5 


17.0 


500.0 


H/W A/C 


20.0 




60.0 


100.0 


550.0 


F/W A/C 


90.0 




170.0 


250.0 


700.0 


Shk wave 


350.0 




350.0 


350.0 


950.0 


The inhibit time 


for each 


sensor was 


the system default (ten 


seconds for all 


sensors ) . 


All 


sensors 


were considered active 


and functioning 


normally . 


The 


target 


chosen was 


a tracked 


vehicle with 


a constant 


speed 


of ten meters/second. 


initially placed 


one hundred 


me ters 


beyond the 


detection 



radius of the first sensor it was to encounter. The 
direction of travel for the target was parallel (over) the 
sensor string, passing through the detection radius of each 
sensor in its turn. 

h . Scenario Nurrher Two 

The sensor array configuration, the sensor 
spacing, and the sensor operational characteristics are 
Identical to those presented in Scenario number one. The 
target, however, was changed to a column of four wheeled 
vehicles, all travelling at a constant speed of thirteen 
meters/second. As in Scenario number one, the direction of 
travel is parallel to (over) the sensor array. All vehicles 
are equally spaced initially? a distance of one hundred 
fifty meters is maintained between vehicles. As in Scenario 
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number one, the lead vehicle is initially placed one hundred 
metprs beyond the detection radius of the first sensor 
encountered . 

C. PERFORMANCE TEST RESULTS 

The test of the system using Scenario number one revealed 
that the system correctly identified the target as a tracked 
vehicle with a certainty factor of .££76, and a final 
recorded velocity of 10.02 meters/second. An alternate 
classification, that of a wheeled vehicle with a certainty 

l 

factor of .1923 was also established by the system. A 
detailed time period by time period analysis of system 
hypotheses revealed that the system had early on considered 
as many as three target classification types, but as more 
information became available to the system (in the form of 
input from all the sensors in the array and from more 
complete activation sets from each sensor) the system 
narrowed its choices of classification to the two final 
target types described, and adjusted the certainty factors 
accordingly with the increasing amount of information. 

The results of the multiple target scenario were not as 
clearcut. The system correctly identified the type of target 
with a certainty factor of .725 and a velocity of 13.21 
meters /second , but only identified one target instead of the 
four actually present. The other classification produced was 
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an alternate (competing) classification? it was that of a 
tracked vehicle with a certainty factor of .275. Upon closer 
inspection of the system intermediate operations and 
classifications, it was discovered that the combination of 
target speed and separation distance produced overlap - that 
is, a trailing vehicle would enter a sensor's detection 
range before the preceding vehicle had a chance to exit that 
same sensor's detection range. This resulted in spillage of 
one alarm set into another, a condition that the system in 
its present configuration is not equpped to handle. In this 
case, lacking information to the contrary, the system had no 
choice other than to consider each sensor activation set as 
continuous, and hence resulting from one target. 

D. CONCURRENT TESTING 

The above two tests were by no means the only tests 
conducted on the system? they are presented as a 
representative sample of the type of tests conducted and the 
nature of the results obtained. One objective of the thesis 
effort, already mentioned, was to demonstrate that knowledge 
could be added to the system in an incremental manner. This 
was accomplished in part by the modification or replacement 
of several of the system's rules to reflect a small increase 
in the knowledge base of the system. A representative 
example is the elimination of rule 1112r0 and its 
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replacement by 1112rl, both of which are detailed in 
Appendices A and 3 in their english language and coded 
forms, respectively. In the original rule base of the 
system, of which 1112r0 is a part, all sensor activations 
are considered to be valid as received - vagaries in sensor 
performance characteristics are ignored. In this manner, all 
sensor activations are received and passed directly into the 
system data base for further processing; the sensor status 
remains unaffected whether a sensor is performing properly 
or not. Sensors do behave erratically on occasion, however; 
if an erratic sensor is allowed to influence an ongoing 
classification then a skewed or an erroneous classification 
will result. The replacement of 1112r0 by 1112rl was 
designed to add some additional information into the system 
concerning the detection of a sensor in a hypersensitive 
condition (defined as the condition that results when a 
sensor becomes hyperactive and transmits activations whether 
a target is present or not). With the additional 
information, the system successfully identified and 
eliminated from consideration a sensor that was forced to 
become hypersensitive (through the simple mechanism of 
placing a target with zero velocity directly on top of the 
sensor). This represented a previous improvement over a 
previous test in which the system included the 
malfunctioning sensor in the classification calculations, 
thus generating a false classification. It is sufficient to 
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note that, although this represents an improvement in system 
knowledge in that area, it by no means represents perfect 
information in that area. A sensor that chose to malfunction 
in the middle of a classification formation invariably 
skewed the result. More complete information, perhaps 
causing any classification to be redone when the condition 
is finally identified, seems to be a reasonable approach. 
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VI. CONCLUSIONS AND RECOMMENDATIONS 



A. CONCLUSIONS 

From the limited testing conducted, and the limited 
nature of the subset of the problem space that was chosen 
for investigation, it was difficult to draw any sweeping 
conclusions concerning the applicability of a 
knowledge-based production to this class of problems. The 
fact remains, however, that in the limited time available 
and with limited resources, a production system that 
performed reasonably over a small subset of the problem area 
was developed. It appears to be feasible to approach the 
problem of analyzing and correlating ground sensor 
information through the utilization of a knowledge-based 
production system. No claim is made concerning the 
optimality or even continued feasibility of representing the 
data space of the ground sensor problem in the manner 
described in this thesis; it is recognized that this attempt 
at solution may bear little resemblance to an operational 
production system, should one ever be implemented in this 
particular area. Given all the caveats above, however, it 
seems reasonable to assert that knowledge-based production 
systems offer a possible means of solution to this problem 
area that ought to be explored. 
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Sven in such a limited effort, the advantages and the 
potential of a knowledge-based production system were 



apparent. The potential adaptability of 


the control 


structure allowed a tremendous flexibility in 


the prototype 


design, even at the present level of 


development . 



Circumstances can already be forseen where multilevel 
transfer of information will be desirable (as in the 
addition of the capability to process information from 
classification types of sensors, which should provide direct 
confirming: classification information from basic data level 
input) thus bypassing several intermediate levels of 



processing. A change of that magnitude in a 


corresponding 


algorithmic technique would potentially be 


difficult and 


might even force in a complete redefinition of 


the problem 



or a major program restructuring. In the prototype 
production system developed, however, no change at all is 
required in the control structure to allow for the 
processing of that new form of information. A unified da ta 
base, properly represented, will allow the user to 
eventually query the system as to the reasoning for system 



deductions made, and will allow the system to 
understandab le and a useful manner. The global 


respond in an 

C 

availabi li ty 


of the data base also makes introduction 


of meta-rules 



possible to establish a uniform control structure to 
establish the order in which production rules on any given 
level are considered for evaluation. Representing 1 knowledge 
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about the problem space in the form of production rules 
allowed an incremental approach to the level of competence 
achieved by the system. It became apparent early on that 
representing information as independent, modular "chunks" of 
knowledge facilitated the initial establishment and testing 
of, and the later augmentation of, system knowledge as 
presently embodied in the prototype system. 

The last, and perhaps the most important advantage of all 
accrued by structuring the problem in terms of a 
knowledge-based production system was the ability of the 
system to conveniently represent and process competing 
hypotheses simultaneously. In the present system 
configuration, with its relatively simple classification 
scheme (based solely on the difference between the measured 
average velocity at a given time and the the median expected 
velocity for a given class of target), this ability is not 
critically important. As knowledge is added to the system, 
however, both in differing form and in increased srope, this 
capability will almost certainly assume a greater 
importance. Simply expressed, different hypotheses at any 
given level of program knowledge representation expresses 
the sum total of what the system knows about the problem 
state at any given moment. Since the system is sensitive to 
any change in the state of the world within the scope of a 
single cycle, and since that change will be immediately 
reflected in a change to one or more hypotheses, the user is 
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potentially kept informed of even the slightest change in 
the environment in which the system is operating. It must be 
noted that any other representation of system information 
has the potential of hiding important information from the 
user. The representation of the system state as a series of 
competing hypotheses is thus a very powerful means of the 
representation of system information. 

The disadvantages and uncertainties of the prototype 
production system developed must also he reported, however, 
as they reflect upon the applicability, "cost”, and the 
limitations of knowledge-based production systems as they 
apply to this type of problem area. As indicated by the 
figures given previously, the "cost" in terms of storage 
utilization for the prototype system is relatively large. 
Given the small number of production rules supported at 
present, this cost at first seems inordinate. Allusion has 
already been made to the amount of duplicity that is found 
in the coded production rules? a price is certainly .paid to 
guarantee rule independence. This disadvantage should be 
tempered by the realization that the choice of language made 
to implement the system was definitely not an optimal one, 
and in fact may contribute to this problem to a significant 
degree. As the system design progressed, it became apparent 
that the majority of primitive operations that the system 
performed were of the list processing nature. A list 
processing language (a good example of a language 
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specifically designed to process lists is LISP) would 
probably have represented a better choice of an 
implementation language. Nevertheless, one of the 
disadvantages to keeping information chunks independent is 
that some rules are duplicative in nature, and if the size 
of the rules are large in general, the storage cost will he 
high . 

The most serious disadvantage, it was felt, was the lack 
of a degree of confidence that the representation of 
knowledge (as represented by the form of the data base and 
the production rules) was adequate in nature. The 
representation of knowledge is diverse and hotly debated 
topic, there is very little in the way of guidelines on how 
to adequately represent knowledge in any domain. There is no 
assurance that any further advancement in the prototype 
production system developed will not lead to disaster in 
terms of representing the classes of information that must 
be considered to adequately represent the problem space. 
This lack of assurance is common to an algorithmic approach 
also, perhaps even to a much greater degree, since one small 
change has the potential of collapsing the entire control 
structure of iuch a system. The realization that "adequacy" 
of the structure of information representation is not 
demonstrable in any known sense (even given the inherent 
flexibility of the control structure) is somewhat 
disquieting. At present, it cannot be demonstrated that the 
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approach presented in this design effort offers the 
necessary flexibility to overcome major conceptual changes. 

E. RECOMMENDATIONS 

In regards to the prototype system developed, it seems 
desirable to continue the development effort. Although a new 
generation of sensors is being developed [REMEASS] , and 
various techniques are being explored that classify targets 
at great ranges [NOSC] , the basic problem of correlation of 
that information, once recieved from whatever means, in a 
useful and timely manner remains. Certainly, further 
development and expansion of the prototype system developed 
as a result of this thesis is encouraged. Much information 
about the problem space was derived from this effort to 
implement a simple system. Much of the processing required 
on the lower levels of the problem, which at first seemed 
uncomplicated in nature, actually required some rather 
complex primitive actions to be taken. Continued development 
of the system presented will almost certainly produce 
further insight as to the nature of the problem space, and 
the knowledge and processing required to represent and 
produce solutions in the problem space. 

As may be inferred from the foregoing discussion, it is 
felt that the application of knowledge-based production 
systems offer distinct advantages in this and other related 



78 



problem areas. The inherent flexibility of the control 
system and the independent nature of rules in the rule base 
lend themselves to the incremental approach to a solution of 

this class of problem. Certainly, as more (in terms of 

/ 

quantity) and diverse (in terms of potential sources) 
amounts and types of information become available to the 
military command structure at every level, the requirement 
for a highly adaptive control structure to process and 
correlate that information received will only increase, 
while the time allotted for the system to perform these 
tasks (whether the system be composed of machines or human 
beings) will surely decrease as faster response times are 
demanded. Because more will be demanded, more will be 
expected, and in an increasingly shorter time frame. It 
therefore behooves those who allocate the resources for this 
capacity to allocate the available resources in an optimal 
fashion. Knowledge-based production systems seem to offer a 
viable method of meeting this challenge, especially as 
processing hardware becomes less expensive, while human 
resources become more expensive. Further research and 
investigation into this area of research is therefore 
certainly warranted. 
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APPENDIX A 



RULE NO. 
1011r0 



leilrl 



101 1 r2 
101 1 r3 



- SYSTEM PRODUCTION RULES 



RULE 



IE a sensor is a Class III detection- cnly type 
sensor AND if its activation value is greater 
than a fixed upper threshold limit AND if its 
activation value is greater than the average 
of the activation values for all the active, 
non-hyper sensi ti ve class III detection-onlv 
type sensors in the same sensor array AND the 
sensor has been non-hypersensitive for the 
required period of time 
THEN set the serscr to hypersensitive 



IE a sensor is a class III detection -only tvpe 
sensor AND if that sensor is hypersensitive 
AND if its activation value is not greater 
than a fixed upper threshold limit OR if its 
activation value is not greater than the 
average cf the activation values for ail the 
active, non-hypersensitive class III 
detection-only type sensors in the same 
sensor array AND the sensor has been 
hypersensitive for the required period of time 
THEN set the sensor to non-hypersen si ti ve 



IF a sensor is a class III detection-only type 
sensor AND if the sensor is inactive AND the 
sensor has activation's) for this time period 
THEN set the sensor to active 



IF a sensor is a class III detection-only type 
sensor AND if its activation value is less 
than a fixed lower threshold limit AND if its 
activation value is less than the the average, 
of the activation values for all the active, 
non-hypersensitive class III detection-only 
type sensors in the same sensor array AND the 
sensor has been active for the required period 
of time 

THEN set the sensor to inactive 
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1112r0 



1112rl 



1213r0 



1 213rl 



1213r2 



IP a sensor is a class III detection-only type 
sensor AND if it nas act ivat ion (s ) in this 
time period 

THEN create a filtered data set for the sensor 
( type G f il tering) 



IP a sensor is a class III detection-only type 
sensor AND if it has act i va t i on ( s ) in this 
time period AND if the sensor is not 
hypersens i tive 

THEN create a filtered data set for the sensor 
( type 1 filtering) 



IP a sensor is a class III detection-only type 
sensor AND if it has filtered data in this 
time period, the sum of which does not extend 
to the end tt cf the time period, AND a 
"valid set" does not exist for this set of 
filtered data 

THEN define a "valid set" for the sensor, insert 
the new valid set in the sensor's valid set 
list, calculate the time of the centroid of f< 
the valid set, mark the valid set "complete", 
and set the valid set type to "new' 



IP a sensor is a class III detection-only type 
sensor AND if it has filtered data in this 
time period, the sum of which may extend 
heyond this time period, AND a "valid set." 
does not exist for this set of filtered data 
THEN define a valid set" for the sensor, insert 
the new valid set in the sensor's valid set 
list, calculate the time of the centroid of 
the valid set, mark the valid set 
"incomplete", and set the valid set type 
to "new" 



IF a sensor is a class III detection-only type 
sensor AND if it has filtered data in this 
time period, the sum of which does not extend 
beyond this time period, AND a "valid set" 
already exists that is meaningful to this set 
of filtered data 

THEN update that "valid set", update the time 
of the centroid of the valid set, mark the 
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1213r3 



1 31 5rC 



1 31 3rl 



1314re 



1414re 



valid set "complete , and set the valid set 
type to "extension” 



IF a sensor is a class III detection -only type 
sensor AND if it has filtered data in this 
time period, the sum of which may extend 
beyond this time period, AND a "valid set" 
already exists that is meaningful to this set 
of filtered data 

THEN update that "valid set", update the tire 
of the centroid of the^valid set. and set 
the valid set type to "extension” 



IF the time of update for a valid set is less 
than the current system time AND the valid set 
is incomplete OR the valid set is complete and 
has a type of "new" 

THEN mark the valid set "complete", set the 
update time of the valid set to the base data 
time, and set the valid set type to NULL 



IF a valid set from a class III detection- only 
type sensor has a centroid time that is less 
than the starting time that would he required 
for the slowest possible target to travel to 
the adjacent sensor that is farthest 
from the sensor AND the valid set is not. part 
of an event hypo thesis 
THEN remove the valid set from further 
consideration 



IF valid sets from Class III detection-only type 
sensors are present from at least a minimum 
correlation set for a trail array, and the 
valid sets are time ordered by relative 
sensor position 

THEN form an event hypothesis and calculate the 
target velocity list using the various sensor 
c omb ina t i or.s 



IF a duplicate event hypothesis exists from the 
same array 

THEN eliminate the later duplicate 
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1414rl 



1 41 4r2 



1415r£ 



141 5rl 



141 5r2 



IF an event hypothesis from an array is a subset 
of another event hypothesis from the sere 
a rray 

THEN remove the subset hypothesis 



IF an event hypothesis from an arrav is a 

subextension of another event hypothesis from' 
the seme array 

THEN remove the subextension event nypothesis 



IF an event hypothesis has been formed at the 
present system time AND if any velocity from 
its velocity list is greater than or equal to 
the expected minimum speed for personnel and 
less than or equal to the expected maximum 
speed for personnel OR the minimum event- 
velocity is less than the expected minimum 
speed for personnel and the maximum event 
velocity is greater than tne expected 
maximum speed for personnel 
THEN form a "personnel" classification 

hypothesis, calculate the certainty factor 
of all classifications formed from the 
event to date, and calculate the 
classification parameters 



IF an event hypothesis has been formed at the 
present system time AND if any velocity from, 
its velocity list is greater than or equal to 
the expected minimum speed for wheeled 
vehicles and less than or equal to the 
expected maximum speed for wheeled vehicles OR 
the minimum event velocity is less than the 
expected minimum speed for wheeled vehicles 
and the maximum event velocity is greater than 
the expected maximum speed for wheeled 
vehicles 

THEN form a 'wheeled vehicle” classification 
hypothesis, calculate the certainty factor 
of all classif ications formed from the 
event to date, and calculate the 
classification parameters 



IF an event hypothesis nas been formed at the 
present system time AND if any velocity from 



~ *7 
C o 



141 5r4 



1415r5 



1515r0 



from tne event to date, and calculate tne 
the classification parameters 



IF an event hypothesis has teen formed at the 
present system time ANT if any velocity from 
its velocity list is greater than or equal to 
the expected minimum speed for fixed win*? 
aircraft and less tnan or equal to the 
expected maximum speed for fixed win*? aircraft 
OR the minimum event velocity is less than the 
expected minimum speed for fixed wing aircraft 
and the maximum event velocity is greater than 
the expected maximum speed for fixed wing 
aircraft 

THFN form a "fixed wine aircraft" classification 
hypothesis, calculate the certainty factor 
of all classifications formed from the 
event to date, and calculate the 
classification parameters 



IF ar. event hypothesis has been formed at the 
present system time ANT if any velocity from 
its velocity list is greater than or equal to 
the expected minimum speed for a shock wave 
TFFN form a "shock wave” classification 

hypothesis, calculate the certainty factor 
of all classifications formed from the 
event to date, and calculate the 
classification parameters 



IF a classification hypothesis is a 

duplicate, subset, or subextension of another 
classification hypothesis 
TFFN remove the duplicate, subset, or 
sub extension hypothesis 
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/* Data definitions */ 



PROTOTYPE PRODUCTION SYSTEM PROGRAM 
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struct sensnod *prnt J /* pointer to parent sensor node */ 
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/* Velocity list node */ 
struct velist ( 

int sensl; /* first sensor ID */ 

int sens?; /* second sensor ID */ 

float vei; /* velocity from sensor 1 to sensor 



struct velist *vlast» /* pointer to previous node */ 

struct velist *vnext? /* Pointer to next node */ 

struct evnt *voar» /* pointer to parent event */ 
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struct eventl *chtl- /* oojnter to event list tail */ 

struct fhyol *chigher; /* pointer to filtered class hypoth list head */ 

struct fhyol *fhtaii; /* pointer to filtered class hypoth list tail */ 



X 























« 












X 


































4t 


















X 




© 






























* 
















4-4 












X 










© 












o 












* 






© 




© 












o 






X 
















-C 












© 






4C 






© 






© 




4-4 






























© 




c 












o 






if) 


X 




if) 






-C X 




a 




X 








4-4 


V 






* 




© 






4-4 * 




> 




* 














© 






-c 






o 




-C 












T5 






© 


© 




4-* 






a © 








© 








© 


© 




-C 


T5 X 


o 


X 




> “O 


X 


© 




T3 


X 






-C 


~C 




4m* 


C 


* 


a 


* 




-C o 


* 


© 




O 


4t 






o 


O 




o 


c 




> 






c 




© 




c 








(0 


c 




a 




4) -C 


© 






© 








© 






4-4 






> 


© 


T3 




"0 




*0 © 


T> 


u 




© "O 






4-4 


if) 






3 


O 




o 




© 3 


o 




X 


3 


o 






© 








O 


c 


•w 


c 




c- O 


c 


4-4 


* 


O 


c 








c/> 




4-S 






C 






©• *— 




c 












© 


© 




c 


> 


4-4 


4) 


4-4 




4-4 > 


4-4 


© 


© 


> 


4-4 






x> 


-C 




© 


© 


X 


© 


© 




e- © 


X 


© 


“C 


© 


X 






— 


4-» 




> 


© 


4) 


© 


•e- 




^ © 


© 


© 


O 


© 


© 






© 


o 




0) 


Q 


C 


a 


e— 




a 


C 


a 


c 


Q 


c 








a 
































>4- 


> 




o 


O 


o 


c 


if) 




o o 


o 


o 


© 


O 


O 








-C 




4-* 




4-» 


4*4 






4-4 4-4 


4-4 


4-4 


**— 


4-4 


4-* 






'4- 














© 










© 










o 


C 




© 


© 


© 


© 


© 




© L 


© 


© 


© 


© 


© 








o 




© 


© 


© 


4) 


-C 




© © 


© 


© 


-C 


© 


© 






© 








4m> 


4-4 


4-4 


4-4 




4-4 4-4 


4-4 


4-4 


4-4 


4-4 


4-4 






© 






C 


c 


c 


c 


o 




c c 


c 


c 


o 


c 


c 






-C 


© 












Q 




•e-. 






Q 










e 


o 




c 


o 


o 


o 


> 




O O 


o 


o 


> 


o 


c 






3 






Q 


Q 


a 


Q 


-c 




Q Q 


a 


Q 


-C 


Q 


a 






c 








































* 


* 


* 


* 


c 




* * 


« 


* 


c 


M 


* 








if) 




X 


s 


X 


\ 


C 




X X 


X 


X 


o 


X 


X 






X 


if) 






















- 












(0 












+4 










4-4 












*— 










4-4 


© 










© 




•— 








u 






> 


4-4 


c 


o 








4— ,> 


U 




© 


X 












© 


X 


© 






-X > 


+4 


c 


* •— 


4-4 


-C 


* 






© 






© 


4> 


© 


'4- 




c © 


X 


© 


‘ ^ 


■H- 


a 












2d 


Q 


C 


a 


•*- 




t- 


© 


a 




© 




© 






© 




c 


— 


•— 


-C 


if) 




— a 


c 


— ■ 


if) 


— 


© 


"C 






o 






0) 


4) 


u 


if) 




H- — 


— 


u 


if) 


^ • 




o 






»4- 




*— 


•* 


4* 


4C 


© 




* 


H- 


4c 


© 


* 


* 


c 










© 








— 






■K 












'■e* 




4-4 


»*■» 


•« 


— 


e— 


-C 


u 




a 




-C 


V 


Q 


Q 


*4 






if) 






4-4 


4-/ 


© 






> — 


*— 


© 




> 


> 


o 


4-4 




**- 


*— 




c 


c 


if) 


*c 




-c a 


Q 


© 


*0 QX 


-C 


o 


o 


• 4. 


*— 


4-4 


C 


a; 


© 


© 


© 


— 


— > 


> 


© 


© > 


«— 


•— 


© 


O T) 




c 


> 


> 


> 




© 


Q 


-C 


-C 


e— 


© -C 




•*» 




© 






© 


© 


© 


© 


u 


© 


X 


H- 




u 


© — 






T3 "D 


»4- 


C 


> 










4-4 


JZ 








4-4 •*- 






*— 


— 


E 


0) 


a; 


4-» 


4-4 


4-4 


4-4 


— ■ 


"4- 


4-4 4-4 


4-4 


4-4 


— - '♦* 


4-4 


4-4 


© 




3 


> 




u 


u 


u 


u 






o u 


o 


V 




u 


u 






C 


aJ 


4-4 


3 


3 


3 


3 


i© 


4^ 


3 3 


3 


3 


l© ©4 


3 


3 


U. 


4-4 






o 


© 


t_ 


© 


© 




o 


© © 


© 


© 


o 


© 


© 




o 


4-4 


* 




4-4 


4-4 




4-4 


* 


3 


4-4 4-4 


4-4 


4-4 


•K 3 


4-4 


4-4 


4C 


3 


c 


V 


© 


© 


© 


© 


© 


s 


© 


if) © 


if) 


© 


X © 


© 


© 


X 


© 


— 



if) 



if) 



if) 



© 



93 



char f ada j c [NBYTES1 ? /* bit map for field adjacency */ 

struct f i 1 dnod *fldhdr> /* pointer to field list header */ 
struct fildnod *fldtl; /* pointer to field list sentinel */ 
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float Istchk; /* last node confirm time */ 

struct tgttrk *tnext; /* oointer to next list node 
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/* This module is the control and level handler sections for the ground 
sensor AI program. The control section controls the overall flow of 
the program from start to finish. The level handler directs control 
to the appropi ate proqram l^vel for action# and returns control to 
the control section indicating the next level to be processed, */ 
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/* Level handler routine */ 
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/* Insert routine for a deleted sensor id list node */ 
insrt!9 (p# q# r ) 







\ 






























\ 










* 
















* 
































































































0“* 










\ 






c 




















* 










c 




\ 
















* 






o 






























O 




* 






13 
















•MM 










\ 










c 










•M“ 










<D 










c 






4-> 










* 










o 










w 




<U 






if) 










o 






•mm 




















•MM 


\ 








•MM 




M— 


\ 




3 










•MM 






*c 






* 




o>* 










4-> 


4t 








X5 






* 














4m) 






c 




















ft) 










C 




X 






> 










ft) 






o 






“C 




*0 












c 








o 




2 


13 




t: 










*— 






<J 




\ 


c 




D 










a 


T3 








u 






C 




it) 










G 










«* 


3 




(/) 










£ 


O 












4m’ 


3 




0) 










E 






Oi 






O 




3 










O 


c 








Ci 




if) 


O 




c_ 










O 






c 


\ 


a; 
















o 










c 


\ 


•M*> 


*M 




M— 










u 








* 


m— 






> 












4m> 








•MM 


«*( 


M— 






f 0 
















G 






4m 




*C 


* 








M— 


V) 








G 






4m» 






4i 








M- 






a 


c. 


X 


o 




ft) 










3 


•»- 








a 


C- 


c 


o 




13 






\ 




3 






o 


0; 


3 


c 




0) 


CT 




* 






•— 








o 


<L 


•MM 


c 




•»" 


cr 




♦ 










4J 










c_ 


o 








if) 










4m* 


4m* 










o 








if) 






if) 


c 


4m* 


c 




•— 


cr 




ft) 




if) 


“D 








if) 


C 


a> 


c 




4C 


cr 




ft; 




if) 










if) 


o 




ft) 


a: 




13 




a> 


•M- 










**M 


o 


o 




\ 


cr 




13 




ft) 






-J 


o 










iLi 




O 




o 










—1 


o 


c 


•PM 






LU 




O 




O 






O 


a 




4-/ 




13 






c 




o 


> 








o 


a 


<tj 


4~> 




/m N 






C 




U 






LU 






■#» 




•MM 


c 








3 










UJ 




> 






C. 


c 








3 








<d 


c 


(fl 






€. 




4m) 




(/) 


c 










0) 


*o 


if) 






c. 




4m* 




if) 






x 


Nj 


•*M 


o 




« 


3 




c 






c_ 








X 


N 


it) 


O 




II 


3 




c. 










cn 


•»M 




a 




\ 


4-* 




ft) 




C 


ft) 








CO 






a 




— ♦ 


4^ 




0) 




C 








M» 


ft) 






% 


a; 




Cf) 




c. 










*•- 




4C 








<D 




if) 




c. 






•— 


ft) 


O 






/-s 


c. 




c 




3 


c 








M— 


ft) 


\ 


4m» 




if) 


c. 




c 




3 






X 


♦*» 


c 


C_ 




C- 






•*M 




4-) 


O 








X 


■•M 




C- 




w 






>«- 




iM' 






<0 




ft) 


a; 






* 










cn 








<T5 


4-) 




a> 






V 








ft; 






4-* 


•f 


> 


if) 




It 


if) 








c 


c 








4-* 


•MM 




to 




o£ 


if) 








c. 






if) 


C 


T3 


c 




— • 


<1) 




o 






0; 








if) 


c 




c 




53 


0; 




o 










ft) 


•#m 


ft) 


•m- 






> 




c 




t: 


if) 








o 


•fM 










> 




c 




13 
















CO 










c 














E 






\ 










C 






4C 


<* 


* 


<* 




w 


* 




•fc 






TJ 








* 


4C 


3 


* 




E 


* 




-It 




it) 






\ 


\ 




\ 






\ 










a> 












C 






3 






>s 














w- 






0*3 












4m* 












> 






C 










4C 
















oa 










\ 


0) 




M*M 








<0 






> 










\ 










/“ N 


















*— 












c_ 






it) 




















o 






s 






























c. 












C_ 








c 






o 












■C 




c_ 




E 




"C 






it) 












* 








X) 






c 
















* 




3 




A 






X) 


























r 












<z 








C 




1 






A 




















“O 






-M- 
















%► 




> 




G 






1 












a 








A 






t: 












c. 




a 




<D 










a 












«* 








1 






A 












o 




4f 




C. 




V 






















o 




Q 






1 




















<C 










ii 














•* 


c 










Q 


















•«* 


13 




E 






t» 












a 


if) 


“C 




V 








•« 










0) 




G 


if) 


A 




3 








• ^ 










* 


«* 












II 


/— s 










c 




4C 


•4C 


1 




C 






£ 


r—* 














13 




o 






It 


cr 


















C 




> 








cr 








• +. 


-o 


73 


A 




c 








o 




• V 


•% 




4-# 




*D 


■o 






<t) 




4m* 


C 


o 




• % 


• «. 








1 




T3 




4- 


O 


cr 




if) 


G 


Cl 


3 




■ 


••• 


II 


• <k 


c_ 




X 


> cr 




if) 


0 


C 


*> 


<n 


a 


• <* 


••- 




X 


c 


cr 










o 


c 


> 


> 




4m* 


it) 




a> 


^ cr 










c 


c 




•w 


*o 




C 


“C 


Lu 




It 


II 


-J 


c. 




rtJ 




E 


X 


“C 




c 


c. 


LU 




II 


ti 


-J 


a> 


0) 


it 


X 


A 




13 


•M- 


v— <• 








< 




a 


C- 


c. 


3 


<D 


A 




T) 


it) 


v_ ✓ 








<r 


a) 


(/) 




C 


1 




A 


13 






•w 


4m» 


> 


4m* 




<T5 




C 


C 


1 




A 


t; 






4m* 


4 -> 


> 


“O "O 


o 


13 


if) 


•V 


1 


A 


c 




X 


X 


w 


L. 


a “o 


■o 


> 


13 


if) 




1 


A 


c 




X 


X 


w 






c 


A 


w 


CO 


a 


1 


C- 




c 


C 




0> w 






<T> 


A 


w 


io 


a 


1 


c. 




ft) 


ft) 




4~» 


■M 


13 


1 








if) 


3 


'•M- 


T) 


13 


c 


if) 




4m* 


4-> 


C 


1 








if) 


3 




C 


C 


c 


u 






a 


D 


II 


n 


w 


4m 




A 


A 


c. 


C 


o 


o 


o 


<0 


cr 


O 


it 


it 


w 


4^ 




13 


13 


t- 


3 


3 


“O 




m- 






w 


<1) 




1 


1 


3 


HH 


ru 


3 


3 T5 




M— 






f 




ft) 


A 


A 


3 


t- 


c_ 


A 


ii 


♦#- 


a 


(/) 




C 


if) 


Q 


u 


4m» 




4~* 


c. 


c. 


A 


ii 


•M- 


cr 


to 




C- 


if) 


1 


1 


4-) 


•w 


4^ 


1 




X 






H— 




M— 






<U 




c. 


4-# 




1 




X 






*4- 




MM. 


a 


a 


ft) 


if) 


if) 


C- 


(/) 


2 










<D 






M-M C_ 




if> 


(/) 


if) 


c_ 


if) 


2 






•MM 




ft) 









c 



118 
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dieted (d) 

struct sensnod *p 



/* Delete routine for a sensor id list node */ 
dieted ( q# p ) 

struct sens id *q# *p# ( 

q->nx t = p->nx t # /* reset previous node pointer */ 

return# 
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/* Delete routine for a sensor field id list node */ 
dleteQ (q# p) 

struct fildid *q# *p# { 

a->follow = p->fol low,' /* reset previous node pointer */ 

return# 



/* Delete routine for a valid set node */ 
d l et e9 (p ) 

struct vset *p; < 

(p*>orevs ) -> f o 1 1 = p->fo1l? /* reset previous node pointer */ 

(p-> f oil ) ->prevs = p->prevs? /* reset next node pointer */ 
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/* Delete routine for 
dletel3 (p) 



/* Delete routine for a classification hypothesis list node */ 
dl eteH (p) 
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/* Delete routine for a filtered sensor data list list node */ 
dl et e <?2 ( p ) 

struct sdatafl *p; < 

(p-> f d 1 pr ) -> f d 1 nx - p->fdlnx» /* reset previous node pointer */ 

(p->f dl nx )-> f dl pr = p->fdlpr» /* reset next node pointer */ 



ret urn » 



125 









/* This module contains operations necessary to complete the 

insertion of a sensor and operations performed on sensor nodes */ 
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/* This routine creates a new unfiltered data list given a pointer to the 
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/* This routine checks to s^e if a sensor exists given a sensor number 

from the user. If it exists it returns a pointer to the ID list node */ 
struct sensid * c h k s 1 s t (id) 
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printf("for the sensor. Changes required ? (y or n)")? /* instruction */ 
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printf("detection radius for type 2d0 , i ) ; / * user instr * / 
printf("is currently X f 0 , new->de t rad ( i - 1 1 ) » 
printf( H enter new value (meters)"); / * get new value * / 
new*>det rad H * 1J = qtfloet (); /* store */ 

printf("new value is X f 0 , ne w->de t r ad f i - 11 ) ; /* echo to user */ 



/* This routine allows the user to change the acceptance angle for 
a sensor/ given a pointer to the sensor node */ 
aangchg (new) 

struct sensnod *new) { 



\ \ 





* 




























-K 














a 




























a 














o 








* 


* 


















o 














4m* 




























4m* 














CO 








C^* 


cr 








\ 










CO 
























co 




\ 




























o 








if) 


E 




* 






U 








O 














c 








4m* 












O 








c 
























t 




c 


\ 


e— 


«♦- 






















o ^ 


\ 






E. 


O 




o 


« 


to 










o 






\ 








4m* — 


* 








c. 








o 


c 








w 






4C 








& 










L 




4-> 


to 




o 










> 












c c 


o 




* 




to 






3 


*♦- 










c 






O 








O to 


3 \ 




C 






T3 


•— 


o 










o 


4-* 




3 


\ 


4C 




u 




* 


to 


•— 


4-* 




C 


to 




to 








*•“ 


u 






ftc 






U 


% 




if) 




c 




o 


> 


4-* 


> 










to 








to 




to 


a 


0 ) 


c 


* 






u 




c 


•*“ 










E 




a 


to 


CO 




3 A 


o 


a 


o 


\ 


c. 






2 




4-» 








n 


4m* 




o 


3 


c 




C 1 


4 m» 


c 


a 




a \ 


a 


to 


o 


o 








c 


A 




4m* 


c 


o 




O 3 


CO 


(0 


CO 


✓“N 




*K 


c 


c 


c. 


to 








o 


1 




CO 


to 


a 




O 4) 




X 


to 




% 


















o 


3 






X 


CO 




c 


4* 


u 


c 


o 


o 


to 


a o 


o 


. 










to 




4-^ 


o 


to 




a * 


o 






• 


c 


CO 


a x 


4-t 


o 








a 


C 




o 




c. 




o o 


C 


c. 


c. 


o 




•«- . 


. o 


o 












o 


* 




c 


L. 






o *- 




o 


to 


>0 


* 


2 


4 -> 


to 


c 


to 


>v 






o o 






o 


c- 




— K # 


to 


4 - 


if) 


rO 




C 


CO 




c- 


E 


4c 








>♦» 




to.^M 


to 






*— 




3 






to 




* 


3 


•*- 














e— 




CO 




4^ CO 








A 


•% 


X 


4^ 


\ 


4-* 


4-> 


to 






4-* 








JU 


3 




to •#-* 


X 


<0 


4-* 




/-■N 


4m» 


to 




to 




X) 






to 


CO 




X 


<o 






</) 


3 


to 


to 




o 


o 


CO 




c 


to 


O 






CO 






2 


to 


4-* 




to 






a 


a 


CO 






N 




X 


c 
















to 




* — 


4t 


4t 




c 


4-* 


* 


4C 


*— 


4t 


4-> 








4t 


to 




4C 


4C 


u 




\ o> 


\ 


\ 


4C 


to 


• m- 


\ 


\ 


cn 






£- 






\ 


E 




\ 


\ 






c 






\ 


o 


E 






c 




to. 


o 
















4C 




to 








u 








to 




C 2 


CO 








4m* 
















/—N 




to 








u 




c 


C 














/— s 






to 




r 




A 








u 




to 


to 








c 






= 






U 




/—V 




ft 


4» 






to 




X 


CO 








o 












c 




co 




2 


O 






A 




o 
















CO 






to 




4) 




to 








1 






to 








4m* 






3 






4-* 




0 ) 




c 


4-* 






2 




o 


X 








to 






C 






a 


\ 


e 




w 


3 






to 




4m* 


4m* 








> 






o 






0 ) 


4C 


a 






O 






c 
















4C 




o 






o 




4) 




— ~ 












K- 


O 








4- 






to 






u 


if) 


ID 




— » 


to 






o 




to 


W 








o 


CO 




CO 


•4 




<0 


c 


w 


<#*■* v 














CO 










to 


c 




w 








o 




w 




a* 






X 




3 


c 










o 






N— / 




c 




4) 




O 


c 












to 








c. 






to 






o 


4m» 


3 


4-» 


• 


a> 






(0 




to 


4-* 








o 


4m* 




3 


4-* 




4- 


o 


*— 


to 


o 












X 


c 








>♦» 


u 






to 






3 


<0 


o 




to 










4-> 












3 




to 


o 




0 ) 


c 


> 




V 


u 






to 






o 








to 


e 




> 


M— 




3 


4-* 




H- 




c 






3 




CO 


a 




•V 




3 


4m* 






4- 




r— 


(/) 


3 


4-* 


*— 


to 






•— 




2 






2 




M— 


CO 




2 


4m* 




# to 


c 


4) 


a 


3 


4** 






to 




O 


to 




to 




to 


c 




to 


a 




> 




C 




c 


Q 




•«. 


> 










c 




> 






c 












n 


to 


to 




LU 








c 




* 












ii 




4m* 


c 


c. 




u 


o 




CO 


3 




to 


to 








4m* 


C- 




c 






c 


a; — 


to 


. — 


(J 


o 




-J 


to 






> 




TD 




c 


to 




to 


> 




to 


CO 


4-* 


a 


to 


to 






C 




to 






O 




to 


CO 










•% L 


3 ^ 


c 


c 


A 


z 




li- 


£ 




c 






c 




c- 


3 


/—S 


c 


w 




LU C- 


a 


to 


to 


1 


w 






V-* 




•*- 






(0 


U- 


e 




a 


to 


U 




3 3 


4-> 4-* 


s 


u 


2 


4- 




lt 






4m* 




2 


c 


3 


3 


4-* 


4m* 


B 


to 


• 4 


QC U 


C <0 


w 


<J 


to 


4M 






4w» 




3 


c 


to 


to 


• ^ Q 1 


O 


c 


CO 


«-M 


E 


a * 


— c 


4- 


to 


c 


c 


4* 


a 


c 




O 


o 


c 


CO 


a i- 


* 




c- 




4m* 




w 


L w 


4-* 


A 


w 


•*M 




4-* 


•«- 




c- 


CO 


w 




4m* 


%M 


e 


SM 


4m* 


A 


if) 


II H- 


a 


c 


1 




C- 


to 


CO 


K- 


c 




c 




4m* 


CO II 


'4- 


a 




c 


ft 


c 


4m* 


to 


•#- 


2 




a 


<0 


c 


Q 


C- 


co 


to 


a 


o 


c 


4-* 




to 


•— 


3 




a c 


4( m- 


c 


to 


4m 




*— 






3 




CO 


X 


3 


a 


c 


4C 


e— 


e 


to 


4-* 


4-# 


\ •- 


a 


C 






to 








X 




u 


C 


4m 4-* 


•*- 


\ 


•*» 


C. 


C 


c 


co c- 


X 
















to 


»— 


to 


o 


4m* 


C (0 


c- 




X 








c a 


2 
















ww L 






to 


CO 


— c 


Q 




2 




























■K 




E 






































V 




4m* 

















135 



if (new->tmact i v < 0.0) /* in limits ? */ 

pr i nt f ( " ac t i va t i on time out of limitsO); /* no* print error msg */ 
else { /* otherwise */ 

nstp = FALSE; /* set stopping condition */ 

printf ("new value is X f 0 * new*> t mac t i v ) } /* echo new value */ 
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/* This routine allows the user to change the soil code for 
a, sensor* given a pointer to the sensor node */ 
soilchq (new) 

struct sensnod *new* < 
i nt nstp* 
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nstp = FALSE? /* set stopping condition */ 

orintf ("new value is % f 0 , new->eo 1 ) ? /* echo new value */ 
new->eol = new->tmactiv + new*>eol i /* reset eol */ 
pr i nt f ( "programmed EOL at X f 0 , new->eo 1 ) ? 



/* This routine loads the adjacent sensor bit map numbers and the 

adjacency count into an array# given a pointer to the array node» the 
target sensor index number# and a pointer to the array into which 
the results will be loaded */ 
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/* This routine initializes a new sensor list given a pointer to the 
parent array node */ 
initsnl (new) 
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/* This routine checks to see if an array exists given an array number 

from the user. If it exists it returns a pointer to the ID list node */ 
struct arayid *chkalst (id) 
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printfCis the new array a boundary array ? (y or n ) " ) ; / * user instr * / 
ans = qetans (); /* get user response */ 

if (ans = = 'y') ( /* if yes */ 

new->typ = ♦ 1 ; /* set boundary indicator */ 

printfC'as a reminder# if the addition of this boundary arrayO); 
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nstp = TRUE; /* set loop condition to no stop */ 

pr i nt f ( "chanqes to average velocity are made by typeO); /* user instr */ 
printf("and may be made until an invalid type number is inputO); 
while (nsto) { /* while not stop/ do */ 

pr i n t f ( "ent e r target type")/ /* user instructions */ 



> 

f 0 






























4c 








































































a 4 c 
o 

4-4 C- 




































if) 4-4 
























4C 


E 










if) 










\ 




\ 


« 










3 










O C 










* 




* 










*— 


6 










c — 








4C 








c 








— 


• e- 




















C 






o 








CD 


X 










O L /-> 








cn 


o 




4-# 




\ 




4C 


u 


CD 










4-4 0) O 


4C 






4-4 




* 






« 








E 










C/3 4-4 




* 






4-4 




E 








c 














C 3 3 


o 






E 


•p- 


0 > 




“C 


c. 




d; 


0 


4-4 










c a "c 


cn 


4/ 




t: 


if) 


p— 


c 


4-* \ 




cn 




0 ) 










- < C 




c 


cn 




c 


C 




c 


(/) * 




3 


4^ 


cr 










V \ •*» 




o 


c 




o 


o 




u 


c 






c 


c_ 












a 




c 


'♦-> 


o 


a 


o 




•— 4j 




O 


. 


CD 










"C </3 


o 


4-4 


a. 


O 




if) 




a v* 


3 




4-4 


o 


4-4 










c ^ — 


4-4 


u 


cn 




cn 




4-> 


c * 


C. — 






a 












o o 


cn 


3 


c 


4-4 


c 


c 


3- 


*p- 


0 ) <0 




o 




0 / 










O (D c 




L. 


c 


3 






O 


a <d 


tf) > 




-C 


o 


-C 










C <D 


4-4 


4-4 




O 


a 


u 




a t/j 


3 




<J 


4-4 


4-4 










a > -G 


o 


cn 


c 




a 


<D 


CD 


o — 


2 




«/ 














C 4-4 E 


c 


c 


c 


d; 


o 


<0 


a 


<M 2 


* <D 


4C 




c 


c 










O 3 




•*- 


cn 


a 


4-4 


3 


> 


C/3 C- 


V C 




4c 


c_ 


•e- 










— > C 


CD 




3 


> 


cn 




4^ 






0 ) \ 


3 












-Q 


— 


c 




4-4 




4-> 




^ X 


• * ^ 


c 




4^ 


C/3 










4-4 d) 




0 ) 


4-4 




4-4 


0 ) 


W 


0/ 4-» 


d) 


o 


•tk 


CD 


0 ) 










a; <D q x: 


cn 


a> 


M— 


CD 


a 




cn o 


•*- <7 


4-* 




C- 


cr 










in "C > 


2 


3 


a 




cn 










C/3 






c 










CD 4-4 












* 


4C 


4£ 4C 


O ~ 4C 




— * 


4c 


CD 










4c E 


* 


4C 


4C 


4C 


4C 








T3 1 ^ 


* 


1 




x: 










\ -o 






\ 














V 






u 










CD *- 




































C — 






















> 




d; 










CD CD 


















a <o * 




<D 




_x 










> 


















> > 




> 




<D 










> C 


















4-4 A O 




A 




e 










4-4 •#- 


















1 t) 




1 
































L 3 V) 




2 




c 










o c 


















O \ 




V 




4-4 


\ 








O CD 
















c e 




c 






4C 








— 


















V w 




V 




u 










O — 




/—s 




/-> 










> O 




O 




V 


> 












r 










CL 




+J H- d) 


4 -* 1 






if) 


CD 








4- 




d) 




IL 






>- 






<0 






3 


C 








6 C 




Q 




>- 






I— 




CJ •— 


c 








C- 








3 3 




> 










h- 




O > <D 


p— 


C/3 




CD 


CD 








E 




4— 














— — >i 


' W . 


. *p- 




-C 










CD 


















<D 4-> 


4-> 






4-4 


C 








x T3 




4-4 










A 




> C 2 


a 


d) 






CD 








CD cd 




«) 




A 










d) <D 




3 




w 






•«h 




E E 




cr 














CD €- C 


ii 


p- 




2 


t- 




2 








C- 




•p- 






w 




Qi C 




CD 




O 


O 




0 / 




O CD 




CD 




■W 








•% 


co 3 t- 


r-m 


> 




e— 


H- 




c 




4-4 X: 




4-4 






• ^ 




-- 


LU 


c tj <d 


p-< 






*— 






4C 












-• 


LU 


/—V 




cn 


CD 4-4 


» 


2 




CD 


<D 








cn > 




t- 




•- 


CO 


W 




-J 


> <n c 


• r- 


0 ) 






— 




T3 




d) CD 




<D 


>—>4 




-1 








(D — CD 




c 




0 ) 


-O 




O 




C E 










c 






u. 


XXX 


> 


s 




C 


CD 




c 




C 




C 


4-4 


— w 


li. 


c 






w w w 


CD 


w 




*•- 


4-4 




> 


Q LU CD r 


Q 


CD 


c 








V 


n 


VIV 


> 


H- 




4-4 




<•> 


CD 


4-4 


=) -C C 


4-4 


s 




V 


II 








4-> 4-4 4-* 


A 


+J 




3 


> 


2 


u 


if) 


CL U CD 


cn 


w 


4- 






a> 




a ^ 


c c c 


1 


c 




O 


4-4 


<D 


CO 


c 


4— X X 


c 


'4- 


CD 


•— 


a 


O' ' 


4 -4 


•e* 


2 




• «k 


C 




C 






W V-4 


w 




O' 


WO 


4-4 




w 


if) 0/ 


L L L 


0) 


c. 


c 




u 


S-S 


4-4 




II '4- 




c 




w/ 


cn 


ii 




C C/3 


q a a 


c 


a 


c 


tn 


c 




o 




4-4 4- 


CD 


--- 


II 




c 














3 


• — - 


•— 


a 


3 




a c c 


— 


c 




w 








0 ) 








4-4 


xr 


0 ) 


-C 


£_ 


4- 


4-4 




a 




— - 
















0) 


►- 


> 


o 


4-4 


c 


cn c c 


_C 






















WW c 






X 




»»- 


c o a 


2 
























4C 




CD 




































E 



















148 



























a « 
o 

4m* (_ 






































\ 












(ft 4-# 






































* 


E 










(ft 












Vs 




























3 










o c 










V 


4C 


























«— 


E 










c •** 










4C 


























\ 


y— 


• 






















C 
























* 


03 


C 










O t- 




Vs 






(ft 


o 












* 




Vs 










U 












4mJ Q} 


o 


4C 


\ 


Vs 


4m* 






Vs 












<* 








e 




E 










w 


4-4 






-K 




4-4 




* 








imm 












03 


»4~ 












C 3 


3 


o 






E 














03 




fi. 








(ft 


o 


V 










o 


a 


X 


(ft 


0^ 




T3 




<_ 








(ft 




4-» 




Vs 




0 




03 










•— 4c 


c 




C 


(ft 


y— 


C 




4-4 




Vs 




3 




(ft 




* 






4-4 


0 s 










4m* Vs, 


•*- 


* 


o 


C 




o 




(ft 




* 








c 








o 


c 


c. 










•#- 




a 




o 


'4- 


o 




c 








O 








a? 






• *■- 


03 










X *v 




c 


4^ 


Q. 


o 






*#• 




to 




4m* 


v. 






3 






o 


4-* 










C ^ 




4-4 


o 


(ft 




a 


Vs 






3 






* 


«. 




*_ 




o 


a 












o o 




(ft 


3 


03 


4m 


c 


* 


C 




y— 




o 




03 




03 




X 




03 










(J 0> 


c 




Lm 


L. 


3 






03 




03 




X 


to 


(ft 




> 




(J 


c 


X 










Q 


03 


4m 


4m* 




O 


a 


03 


(ft 




> 




o 


(ft 


3 








03 




4m* 










a > x 


o 


(ft 


C. 




a 


(ft 


3 








03 








3 


"V 
















O 4^ 


E 


c 


c 


03 


to 


c 


*•- 






5 


Vs 






* 




07 


M 


* 


c 


c 










o 


3 




•y- 


(ft 


a 


4-4 


3 


* 




03 


•* 


* 


«. 


\ 




c 




\ 


c. 


. •«- 










«— > 


C 


03 




3 


> 


(ft 


(. 


V. 




C 




Vs 


o> 








to 




3 












X 




*— • 


L. 




4m* 




03 








03 




X 








c. 


• *> 


4-> 


(ft 










4^ 


03 




03 


4- 






X 


• * 




4m 


(. 


•*k 


4m* 


/-s 




to 


o 


y—\ 


to 


03 










03 03 


a x 


(ft 


03’ 


>“ 


03 


4-4 




/-> 


to 


o 


y— > 


O' 




/— s 


a 


4m* 




c 


a 










(ft "D 


> 


2 


3 


a- 




(ft 


o 




f— , 


a 


4-4 


y— . 










(ft 






c 












4 m* 




















(ft 


— 4 


* 


o 




4( 




I 


* 


03 










4c e 




« 


4C 


4C 




* 


4C 


O 


1 


* 




1 


\ 


X 


1 


\ 


* 




N 


X 










Vs 


TD 


Vs 


Vs 


Vs 


Vs 


Vs 


\ 


X 




Vs 


* 


• — 




K* 


.y. 




\ 


4*-* 




u 










03 
















K 






V 








W 


•4 




X 














fi. 


•— 
















c 


• %. 




c 




a; 


> 


/“N 




<0 




to 










03 


03 














03- 


•*- 


y— v 








a 




E 




E 




j* 












> 














a 


E 


S 




6 




> 


> 


y— > 




> 




03 










> 


C 














> 


> 


y— > 




> 






A 


o 




A 




e 










4~> 
















44 


A 


o 




A 






1 


a? 




1 














, 


















1 


03 




1 




c. 


3 


(ft 


*4 


3 




o 










o 


c 














c_ 


5 


(ft 




3 




O 


a> \ 


#-N 


03 














o 


OJ 














o 


03 


Vs 




03 




h- 


c 


e 


W 


C 






* 








*— 


















c 


E 


w 


c 






* 


w 




«> 




c. 










03 






4— \ 




y^> 










W 








> o 




4-4 


o 




03 


> 








> 






r 










> o 




4-4 


o 




4-4 




c 


<0 


H- 




(ft 


03 










4-4 




03 




CL 






4-4 




03 


03 


' >4- 








3 


o 


•V 




3 


C. 








E 


c 




a 




>- 






■ *«- 




3 


O 




u 




#— 


y— 








C. 








3 


3 




> 




H- 






(J 




•— 


y— 






o 


> 


(O' 


H- 


(ft 




03 


03 








E 






4-4 




t— 






o 


> 


03> *♦- 


(ft 






0mm 


> 


4-» 






X 












03 
















»— 


> 


4- 






<u 


4-4 




a 






4-4 


C 








C 


T3 




4-4 










03 


4-4 




cr 






> 


c 






03 






03 










03 




O' 




A 






> 


c 






to 






a; 


<u 


ii 


3 




(ft 






• fck 




6 


£ 




a 












03 


03 


ii 


3 




E 


«. 


c 




_ 




5 


C. 




3 










c 










E 


c. 


c 




y— 




3 


c. 




f-m 


03 




O 


O 




03 




O 


03 




03 




w 






3 


c 




— * 


03 




E 


3 


c. 


«-* 


> 




*— > 






c 




4-> 


X 




44 






• *> 




E 


3 


c 


— ♦ 


> 






u 


0? 


1 






y— 






* 












• % 


*- 


UJ 






(J 


03 


i 






X 




4-4 


•0m 






03 


03 








(ft 


> 




c 




— 


CO 




C 




4-i 




3 




03 


(ft 


c 


•-* 


03 






— 




T3 




03 


03 




0> 


w 




X 






(ft 


c 


*—• 


03 




e 


--- 


to 


X 


c 




03 


X 




O 




a 


E 




4m* 




y—x 


<r 




E 




03 


c 


c 




s 


B 


3 


0) B 




c 


03 




c 


• *» 


c 






c 


4-4 




Ll. 




r 


B 


s 


•0m 


s 




W 


w 


w 


E 


w 






4J 




> 


a Ld 03 


T5 


a 


03 


c 








w 


w 


w 


B 


w 




*4- 


>♦- 


■ >4- 


> 


>4- 




V 




y— > 


m 


4m* 


3 X 


C 


44 


z 


•#“ 


V 


II 




'4- 


'4-' 


4 - 


> 


1 <4- 






4- 


4-4 


A 


4-* 




3 


> 


5 


C- 


(ft 


oc o 




(ft 


w 


4-4 








4-4 


4-4 


4-4 


A 


4m> 




c 


C 


c 


1 


c 




O 




03 


03 


c 


H— S 


s 


c 


'4- 


03 




a 




c 


c 


c 


1 


c 






. •«. 




3 




•* 


C. 




c 






w 


w 




4m 


a 


w 


4-4 








. 


3- 




to 


c. 


(_ 


c 


03 


c. 


c 




u 


w 


4-» 


4. 


It '4- 


^4- 




c 




w 


(ft 


03 


c 


fi. 


c. 


03 


c. 


(ft 


a 


Q 


Q 


c 


a 


c. 


(ft 


o 




O 


•*- 


4m* 


4m 


0> 




ii 




c 


(ft 


c. 


Q 


a 


C 


a 


— 












3 




y— 


O' 


3 




a c 


c 




L. 




H- 
















0) 












4- 


X 


03 


X 


fi. 


4m> 


4m> 






a 








to 
























03 


H- 


> 


(J 


■w 


c 


(ft «- 


c. 


X 


































— L 






c 


(ft- 




c a 


a 


3C 























■fc •*- 

V 6 



03 

u 



O 

a 

o 



c 

l_ 

3 

4-4 

to 

L. 

* 



c 

«- 

3 



03 

y-w C_ 



0) 



149 



/* This routine gets and returns the minimum target velocity given 
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^include <stdio.h> 

^include "pgmvar.c" /* include program data */ 

^include "exincld.c" /* include external variables */ 
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return (fildnbr); /* return valid field number */ 
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i nt va 1 i 

struct fildid *p ; 

p = (struct fildid *) calloc ( 1 * ( si zeof ( st rue t fildid))) 
/* allocate storaqe for new ID node */ 
o->fildnum = fildnbr? /* initialize ID 



while ((val = insrtQ (d # f li dhdr , f H dt 1 ) ) 1 = VALID) { /* while no insrt */ 
printf( M the field ID number already usedO); /* print error msg */ 
pri nt f ("enter anotherO); /* request another ID */ 

P">fildnum = getidnm ()) /* get user response */ 
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for ( j =0 ; j <n > j + + ) f /* for the number given, do */ 

nstp = TRUE; /* set loop condition to no stop */ 

while (nsto) ( /* while not stop, do */ 

orintfC M for field % d adjacent to the new fieldO,j+l); / * print * / 

/* user instructions */ 
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i n t i * j i i 

int bytindxf mskindx, temp» k; 

for ( k=0 i k<2 ! k + t ) { /* do twice */ 

bytindx = NPRUNIT * i + j/8; /* calculate byte index */ 

mskindx = j * 8 ; /* calculate offset */ 



root pt r-> f ada j c (by t i ndx ) =! mask Imsk i ndx] ; /* set bit map */ 

temp = i? /* now reverse indices */ 
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# include <stdio.h> 

^include "pgmvar.c" /* include program data */ 

^include "exincld.c" / * include external variables */ 
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/* This routine searches for a filtered data list node list node of a 
given type/ given a pointer to the Parent sensor node. It returns 
a pointer to the node or a flag indicating that the node was not 
found */ 

struct sdatafl *sfsdnln ( q , type) 
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/* This routine# given a pointer to a filtered data node occuring in 

the present time window/ checks the valid set list to see if a valid 
set already exists for the activations (extension from last time period) 
If so# it returns a pointer to the valid set; otherwise it returns a 
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/* This routine searches the filtered data list for the first node that 
created in the present time window# given a pointer to the parent 
filtered data list list node. If a node i s found a pointer to that 
node is returned; otherwise a not found flag is returned */ 
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/* This routine eliminates a valid set when required* qiven a pointer to 
the node to be removed */ 
rmvset ( t ) 

st rue t vset *t ? ( 

struct evnt 1 *n* *temp? 
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t->elink = NTL; /* mark for removal later */ 

tl = r? /* set temporary pointer */ 

r = r->cnxt; /* advance list pointer */ 

dieted (tl)» /* delete node from list */ 

cfree (tl); /* and free storage */ 
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cfree ( p-> v s t a i I ) ; /* sentinel nodes too */ 

dletell (d); /* delete the hyp node itself */ 

cfree (p); /* and free the storage */ 

return; /* return to point of call */ 



^include <stdio.h> 

^include "pqmvar.c" /* include program data */ 

^include "exincld.c" / * include external variables * / 
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D->cupd = systime; /* set last update time */ 
stchcf (p» r); /* set certainty factor */ 
t = (struct eventl *) calloc ( 1 » ( s i zeo f ( st rue t event 1 ) ) ) ? 

/* allocate storaqe for new event list node */ 
t~>elink = q? /* establish link */ 
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tl = q? /* set temporary pointer */ 

o = q->elne*t; /* advance list pointer */ 

dletel6 (tl); /* delete node from the lis 

cfree (tl)/ /* and free storage */ 
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^include <stdio#h> 

^include "ogmvar.c" /* include program data */ 

^include "exincld.c" /* include external variables */ 
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insrtsn ()* /* insert a sensor */ 

break » 



deletsn (); /* delete a sensor */ 

break; 
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p r i n t f ( " opt i on not i mp 1 emen t edO ) ; 

return; /* return to point of call */ 
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noqo = TRUE; /* terminate the insert try */ 

d r i n t f ( " t e r m i na t i on accepted*)); /* inform user */ 































•K 


































* 


































\ 




















L. 








\ 
















* 










a 










4-4 






•tc 


* 


























o 










CO 
























C 










X 










c 






C 


c 
















O V 


•ft 






CO 










• I— 






o 


o 


\ 














•*- 


* 










* 














•*- 




* 




\ 










X 




> 






o 






\ 




C- 






4-4 


4-4 






•K 




\ 






•*- 


O 


<t? 






c 


X 




* 




a> 






— 




> 








* 






X 


»— t 


x 








4; 


* 






CO 






X 


X 


X 




C 










c 




X 






O \ 


CO 




o 




3 






c 


c 


X 




o 




> 






o 


3 


<0 






X * 


3 


C 


CO 










o. 


o 










X 






u 


4) 












l-H 


e 




4C 


«ft 




o 


U 


c 




X 




X 








C 


3 






c o 


E 


















o 




•— 










0) 




d 






O X 


O X 


c. 






<D 




o 


o 






X 




3 






c 


X 


c 






•e» 


X 


ft) 


o 






CO 




c 


c 


X 




c 




0> 






• *— 


d 










X 


X 


c. 




/-N 


c 








X 




o 




c 






a 


CO 


o 






— a 






c 




z 


o 




a 


a 


d 




o 










a 


3 


X 






x? o 


x 


X 


4? 




r— * 


a 




a 


a 


CO 






\ 


' X 






o 








\ 


C 4-* 


d 








c 


CO 




o 


o 


c 




a 


* 


o 






X 




X 




4t 


o CO 


X 




4-4 






a? 




4-4 


4-4 




4C 


c 










CO 


#— 


4’ 






o 


E 


•ft 


c 




c. 


<_ 




CO 


CO 








4) 


x 








d 


4-* 




a; 


4-4 


3 


\ 


•e» 




o 










€) 


a; 


a 


(0 


4) 






a 


+-> 


c 




a? 


c o 


C 










c 




a 


a 


X 


CO 


a 


•*- 


10 






o 




• *- 






o c 




X* 


a 




> 


a> 


4C 


o 


o 


ft) 


•— 


o 


3 


3 






o 


«* 


o 




3 


o 


Q 








w 


CO 




o 


o 


C 


3 


X 


X 








> 




a 




X 


— 4 




/“■V 


4C 






3 


c 


^N» 






X 


CO 


4) 


E 














(D 


X- 




X 


\ 




0- 




c 






E 


0) 




X 


x 






X 




x 




X 


4-4 


4-4 


1-4 








4-4 






4~> 


X 


X 


X 


X 


O 






d 




0) 




X 


4) X 


d 


2 


• V 




4-4 


d' 


H- 


03 


0) 


03 


X 


d 


O' 


* s *- 






0) 


X 


a 




o 


CO 3 


a 




/— N 




L. 


o 


•— 


CO 


CO 


X 


o 


CO 




c 








X 












It 


O 




a; 
















« 








* 


c 


4C 




< 


4C * 


4£ 


tt 


X 




<0 


4t 


4t 


4t 


4C 


* 


« 


4t 


\ 








\ 


> \ 




\ 


\ \ 


\ 




4-s 




c 


\ 




\ 


\ 


\ 




\ 




* 








ft) 














•#> 




•«_ 


























X 














3 


•«- 




























d 












X 






o 


























* 












X 


T? 


o 


4-4 


























o 


/— * 










c 


4) 


• 




























X 


X 










> 


4-4 


• 


4-4 




























X 










ft) 


ft? 


• 


c 


















o 










c 










X 


•»- 


c 


ft 


















• 








It 


> 










ft? 


CJ 


4> 


3 


















• 










<0 










X 


o 


> 




















• 








O 


X 












CO 




— 


















c 








*— t 


ft) 








• V 


4-4 


CO 


o 


— 


















•*— 










w 








*— N 


<0 


ft) 






















ft) 








> 










w 


r— 




c. 


4-4 


















a 








<o 


4-* 










ft) 


> 


4? 


CO 


•%. 
















ft? 








x 


V) 








E 


J * 


O X 




/*> 


\ 






















X 










C 


X 


c_ 


E 


3 


S— ' 


• 


LU 


LU 


• V 




LU 




> 






•* 


<0 


ft) 








X 


CJ 


u 


3 


O 




c 


CO 


CO 


UJ 




CO 




x 






LU 




-y 








•*- 




ft) 


C 


> 


CO 


- 


X 


X 


X 




X 




X 






CO 


3 


X 








X 


tt 








c 




<r 


c 


a: 




<1 




: 






-1 


d 


u 






x» 


d 




O O 


o 


fD 


tt 


lx 


lx 


x- 




lx 




w 








C 










O' 


u 


c 


»— t 


T) 


4-4 


tt 














X 






u. 


r 


tt 






»% /-> 




4-4 


s 


r 


s 


4) 




tt 


tt 


tt 




tt 




X 








w 








UJ C 


tt 


c 


>— 


V-s 




O 


CO 














c 


•* 


• • 


it 


X 


X 


•*> 




Z> o 










*♦— 




C 


C 


Q 


o 




c 




••— 


-y 


X 




4~ 


X 


_y 




cr o 


x 


o 


4-» 


4-4 


4-4 


tt 


ft 


o 


X 


X 




o 


o 


X 


<T> 


— 


Q 


C 


c 


<t? 




*— CT -O 


a 


c 


c 


c 




w 


o 


CO 


o 


a> 


o 


</> 


a 


a> 




X 






4) 




x 


c 


N— 4 








CO 




a 


c 


c 


CO 


a 






X 


<0 


co 


X 


o 






II 


> w 


L. 


c 


C- 


c 


*♦— 








— 




4) 




-D 


x 


c 


a 


Q X? 




4? 


ft) 




D 


Q 


o 


ft 


•— 








a? 










d 










X* 


C — 


x 






























X 










d 


o — 

O X 


ft? 








































(0 


a 3 










































— • 












































— d 





























183 



se ( /* otherwise* good ID number */ 

qoon = FALSE; /* set loop stopping condition */ 

nstp = FALSE* /* set loop stopping condition */ 
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nstp s FALSE; /* set stopping condition */ 

break; 



sdlhdcp ()» /* sensor node and ID list */ 

break } 



t/5 



\ 











N 






* 


* 


. — 


* 


* 






* 






















\ 




4*J 


*-> 


a; 




4-» 






to 


* 




CO 


CO 


X 


(O 


(A 






w 






•*- 


**- 


o 


•*- 








tO 


V) 




•— 




c 


•— 












V. 
















•— 


CO 


* 


4> 


4> 


a 


O 


Q 








•*- 




x 


ID 


> 




►— » 






<0 




CO 


c 


C 


X 








\ 


4-> 




4mJ 


c 


C 




X 


X 




■K 


45 


<0 


(0 






to 


C 


C 


\ 




X 


4-> 




-C 


X 


<0 


45 


43 


*. 


4-> 




<0 


•— 


4-* 


4-* 


<c 








<0 


X 


X 




o 


o 


— 


0) 


4» 


45 


»•- 


45 






Q 


a 


u 


X 


x 


X 


*— 


L. 


X 


4> 


> 


> 




O 


o 


O 




i 


4) 


40 


X 


x 


X 


c 


c 


c 


(0 




c 








c. 








4-* 


*— 


4) 


X 


4J 


to 


4? 


> 


X 








4-» 


•*- 


C 


<0 


4-# 


45 


•— 


c 


ID 




•— 


•— 


45 


45 


*— 


c. 


45 


o 




c 


*«»• 


43 


> 


«— 


•*- 


L. 


■v“ 


L, 


<* 






> 


4) 


o 




1 0 


' >*- 




\ 


















* 




* 


* 


* 


* 


* 


* 


* 


* 












\ 


\ 






V 




v 















4> 

> 

X 

4 ) 

45 

c. 

0 ) 

C 

4> 

o 



• 45 
O 4-» 



45 

X 

O r-N 



45 

U 











»* 








4) 


c 










•*» 


















































E 


s 














































w 






w 








•*- 


<w 




> 






w 


















• ^ 
































w • 


H- 




a 




































'w' 






a 






Q 




> 




to 


4*J 




u 






U 












w 






w 






w 












V 






U •* 




Q 


• *> 


> 


c 




X 


• «k. 




X 


• * 




u 


• 






•%» 








• • 




• ^ 


•• 


CJ 


•*> 


• • 


x 


-y 


• • 


X * 


•• 


U 


_y 


•• to 






X 


-V 


• • 


»— 


_y 


# • 


X 


Jtf 


•• 


u 


_y 


• • 


U 


_y 


o 


O 


_y 


«— i 


X 


_y 


rvj 


X 


45 


rO 


X 45 




X 


(t3LO w 


e 


4> 


4-> 


45 


X 


X 


45 


•— 


45 


GO 


X 


45 O 


X 


45 


— • 


X 


45 


«-« 


c 


45 




•— 


0) 




— 4; 




X 


4) 




Q 


to X 


4) 






45 




X 


45 




. — 


4) 




C 


4; 




c 


t> 




X 


45 


45 


X 


c- 


45 


ID c_ 


4) 


4*4 


c_ 


<D*h- 








C. 


45 


3 


c_ 


45 




c. 


4) 


to 


c_ 


4) 


X 


c_ 


4) 


X 


e 


45 


u 


c. 


to 


<z 


X 


to 


X 


CO 


c 


X 


co •— 




45 




X 


CO 


CO 


X 


to 


co 


X 


CO 


> 


X 


CO 


4) 


X 


to 


U X 


CO 




X 


4) 






4) 




45 






45 










45 






45 






45 






45 






45 






45 






u 






CJ 




a 






O 










V 






O 






CJ 






O 






U 






CJ 







187 



* 









\ 


0) 










\ 






\ 


* 




\ 








* 


* 




* 




— 


4C 
















W 






\ 






10 






(0 


+j 


a; 


(A 


4C 


\ 


\ 


4-> 


<A 


\ 


4-* 


in 


"C 


4-# 




* 


* 


(A 




* 


(A 




o 


(A 


4-* 






•*- 


0 — 








c 




<A 


V 


4-> 


p— 




4-> 


*— » 








•*- 


(A 


(A 




to 


0) 




to 


4-* 






•p- 




(A 


X 


•*- 


0) 


“O 


(A 


<D 






— 


4-» 


o 


«•— 


T> 


o 


*— 


■o 


o 






(A 


c 




O 


c 




o 


»— 1 


Q 


O 


•p- 




to 


c 




a 


c 




M 








T> 




4—* 


> 




C 








in 


O 


4-> 


(/) 


X 


*-» 


o 


> 


"0 


to 




c 


(A 






(A 


(A 


to 


p— 


4 -* 


•— 




•*» 


p— 


CA 


. •»- 


c 


c. 


to 


© 




4-» 


p— 




(A 


. — 


<u 


C- 




T3 


4-^ 


to 




a 


© 




(A 


(0 






4> 




a 


> 


— 


> 








X 


0) 


•— 


> 


X 


<j 


4-> 


t: 


~c 


*c 


t> 






X 








to 


0) 


to 


L. 


X 


4-> 




0) 


*C 


o 




4^ 


4-> 


a> 


•#» 


c 


4-> 


1 A 


c 


o 


to 


<D 


to 


4-» 


p— 


a? 


c 


to 


4-> 




•— 




*— 


p— 


( 0 


> 


> 


. — 




<D 


to 


a> 


to 




> 


a; 


a; 


<J 


; H- 


> 


“C 


"O 


T? 




* 


* 


•* 


4C 


* 


•* 


4t 


* 


* 


« 


>v 




\ 






\ 


\ 


\ 


\ 


\ 





<-> 






• ^ 












































/— s 






<w 












'W 






w 






w 


























w 












w 
























w 






w 






'w' 




w 










o 












u 






U 






U 


























U 




• • 


X 


• «* 


• • 


<J 




»• 


X 


• ^ 


• • 


X 




• • 


»— 




• • 


U 


• ^ 


• • 


O 




• » 


<J 


• *» •• 


O 


• ^ • • 


X 




rvj 




Jtf 


pn 


X 






p— 


_y 


LO 


p— 


j* 


X 


c 


-y 


r- 


X 




CO 


X 


-K 


O' 


X 


Jd O 


X 


Jd — * 






«■* 


C 


© 






© 


^■4 


C 


© 




c 


© 




•— 


© 




- — 


© 






© 


— * 


_ 


© ru 


_ 


© nj 


. — 


© 




*— 


to 




c 


to 




p— 


© 




•— 


to 




X 


to 




c 


to 




c 


© 




c. 


© 


•— 


© 


T3 


to 


© 


W 


u 


© 


•— 


c. 


© 


X 


t_ 


© 


X 


c. 


to 


<J 


C- 


a> 




c. 


© 


(A 


c. 


<L> 


© 


c (D ^ 


*- a> 


H- 


t_ 


(A 


> 


X 


W 


a; 


X 


(A 


a> 


X 


(A 


o x 


in 




X 


10 


> 


X 


(A 


T? 


X 


(A “O 


X (A 


"O 


X (A 


(A 


X 


© 






© 






© 






© 






© 






© 






© 






© 




© 




© 






<J 






U 






O 






<J 






u 






o 






u 






<J 




<J 




o 







188 



default: 

print f ("command not understoodO) ; /a print error message a/ 
break ; 
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/* This module contains the routines used to print all manner of lists 
in hard copy form */ 
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/* This routine sends a copy of the field ID list and the field node 
list to a scratch file and then calls the system automatically to 



/* This routine sends a cony of the data list generated by the generator 
routine to a scratch file and then calls the system automatically to 
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/* This routine sends a cony of the event hypothesis node list to 
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/ * This routine sends a copy of the classification hypothesis node list to 
a scratch file and then calls the system automatically to print 
the file */ 
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scratch file and then calls the system automatically to print 



/* This routine sends a copy of the deleted sensor ID list to a 
scratch file and then calls the system automatically to print 
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scratch file and then calls the system automatically to print 
the file */ 

vslnlhc () C /* valid set list node list */ 
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i nt i ; 

struct ar ay i d *p; 
struct aravnod *q; 

if ( C fp - f ooen ( p f i l nam > " w ” ) ) == NULL) /* open file if possible */ 

pr i nt f ( "unabl e to ooen scratch fileO)? /* print error message */ 
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return; /* return to point of call */ 



/* This routine sends a copy of the field ID list and the field node 
list to a scratch file and then calls the system automatically to 
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/* This routine sends a cony of the sensor valid set list to a 
scratch file and then calls the system automatically to print 
the file */ 
vs 1 he C ) < 

struct sensid *p; 



\ 

+ 













\ 






\ 


4t 




CO 
















« 




* 


* 






0; 










* 














X3 




X3 
















4) 




o 


0; 


C 




o 










Cl 






X 




X? 


x 






c 










e— 






O 






o 






















C 


\ 


%, 


c 


4) 




w 


















•It 


4 -4 




CO 




a> 
















4-4 




^4- 


L. 






CO 










X 






CO 


to 


a; 


o 


X? 














u 






«»* 




•— 


CO 






X3 










4-» 




\ 








c 


— 














<0 




* 


O 




(0 


4) 


ro 














c 






4-> 




a> 


CO 


> 




<0 










u 




X 




o 


X} 








> 










60 




a> 


c 


4-4 


o 


O 


4-> 


















c 


4-4 




c 


4-4 


(0 




•— 










c 




0) 


C 








—4 




*— 










11 




Q 


Q 


E * 


4> 


4-4 






<D 










Cl 




O 






•— 


c 


o 














o 








4*. O 






** 




C_ 














*♦- 


to 


. H- 


X 


o 






o 










* 






CO 


i c 


3 


G 


*-* 






















4-4 






c 


















•It 


-* 




* 


•K 


Q 




•It 














\ 


\ 


c- c 
3 <D 


\ 


\ 


* 




\ 


















X? 




























/ * 
ea 




























X 
























































•* 








/—v 




/-s 










O 














o 




O 










a> 














c 




0 ) 










*— 






/-N 








X5 




X3 
















4) 












O 


• ^ 






2 


<4- 






E 








A 




c 
























» 






C 






II 


-C 






4-4 








G 




4-> 








II 


u 






(0 • * 












CO 


o 








4-4 






> ^ 








o 






x> 








<0 






<0 o 








“C 




•— 










c. 






% 4-4 




















r 


u 






o «0 










— - 


4-» 


ii 








to 






»♦-. •*-> 








C. 












s 








M — 








O 




CO 


CO 








C 














CO 






CO 






& 


o 






II w 






•% 


c 


4-* 


X5 


to 






<0 


a 






to 






. — 


a> 


c 




c_ 






C 


o 






1> (0 






•— 


CO 


0; 


«— 


X 














E 






O 




to 


<D 


X 






•*- 


o 






— X 


#— 




' 4 - 


c. 


A 


> 


45 


• %» 






4-4 




•v 


4-4 


4-4 




A 


o 


• 


s 


c 


c 




o 






4 -» 


-- 


X 


• * 


I 


H- 


a 






* 




w 


a> 




X 


w ft) 




O 




r 




Q 


a 






c 


•— 




C 


<0 > 


(0 




C. 


% 


ii 


» 4 - 


»♦- 


X 


«- 


1 ) 






A 


* C 




X 5 X 5 


G 


— • 


W 


N— « 


o 


* 


a 


<0 




1 


* »- 


II 


C 


x: 


• 4 - 




H-' 


1 H- • 


c 




o 


C 




C 


a a 


»• 


•*- 


A 


w 


c 


W 


4 -» 


to 


w 




3 




X 


H*- 




A 


» 




w 


c 


c 


c 


0 > 




9 




X 


w w 


Q 


1 


a 


4-t 




>•» 




0> 


w 


ii 


w 




X 


»♦- 


W' 


G 


w 


c 


4 


c. 


c 


CO 


> 




»♦- 






4 -» 4-4 










•— 


G 


G 






G 






CO 


C C 


4) 


II 


II 


L. 




1 


H- 


4-4 


4-4 


• h- 


c 






•*- 


«— 






a x 






u 


U 


w 






ll 


c t- 




a 


C. 


h- 


3 






3 


3 


W 


C- 


a> 




a a -c 














c- 


L. 




a 


<o 


G 


*♦- H- 


3 














4-4 


4 -> 






— • 




















to 


CO 


■ 




to 





























































«* 
























to 
























•— 
















































h- 






















\ 






















\ 


• 1 C 


X 


\ 


















* 




o 


4 c 




















C- 


4-4 




V 




X 












c 


a> 


<0 


to 


* 




c 












a; 


4-4 


C- 


*— 






4 -> 


— 






fD 




4-4 


c 


o 




cn 




c 


a 






4-4 




c 


•*- 


CO 




to 




CL> 


E 






0— 




•*- 


o 






E 




U 


O 




/—v 


to 




o 


G 




to 






A 


o 




— 


A 


4-4 


a 




X 


X 


C 




1 


A 




e— 


1 


X 




a> 


4-4 


4-4 


4) 




C 


1 




o 


c 


a 


a> 


u 






CO 




% 


C 






«-* 




u 


c 


to 


4-4 


3 




4 -> 


% 


•«k 


A 


c. 


c. 


c 


CO 


CO 


c 






u 


X 




• 


to 


A 


CD 


> 


o 


•e- 


•It 




to 


a 


4 -» 


c 


X 


I 


> 


X 


. — 


L. 


\ 




E 


3 


CO 




a 


C- 


X 


c 


o 


G 






3 


E 


. — 


CO 




% 


to 












C- 




A 


> 


X 


4-4 




•*c 




•it 


/— V 




A 


4 -> 


| 


to 


A 


* 4 - 


* 




\ 


\ 


O 




| 


A 


c. 


c. 


I 


to 










c_ 




C 


1 


% 


G 


C 












a> 




w 


C. 


Jd 


A 




A 










4-4 




o 




C 


1 


o 


» 










c 




H- 


o 




C. 


X 


u 














M 


X 


A 


% 




% 










L. 






w 


» 


o 




o 










G 




II 




C. 


X 


II 


X 
















II 
















4 > 




X 




o 




— 












X 


o 


c 


*— 


X 


ii 




it 










4 - 


>• 


w 


a 


i* 




4 J 














G 


c 


E 




e— 


4-4 


4 -» 










o o 


4) 


O 


II 


«— 


«— 


X 








•v 


4-4 


O 


u 


o 




o 


4 


cr 








/— s 




O 






4 -» 














C 


4-4 


G 


X 


H- 


(0 




X 


c_ 








c. 


c 




k 




— 


X ^ 










G 


4) 


X 








.V 




X 








•— 


CO 




M 


II 


X 




II 










— 




>- 








II 














CO 


o 




X 






c. 


II 








>• 


<^4 




O 


a 


II 


CO 


to 










G 


CO 




<D 


3 




> 


JZ 


4-4 








O 




E 


E 


E 


Jd 


to 


X 


*4- 








<_> 




<0 


3 


••- 


C 


c 




4J 








o 




c 


C 


4-> 


•— 


G 


X 










G 


4-4 




c 


s 


r 


r 


: 


S 


• « 






< 




to 














•— 






X 


<0 


X 


a 


a 


a 


a 


G 


a 


. — 










4-4 


^4- 






H- ■ 


h- 


•4- 


o 






4-4 


X 




W 


'w/ 


w 


W 


w 


W > 


't- 


4-4 




to 


**- 


X 


't- 




H- : 


i4-. 


H- 




A 


X 






•— 


4- 


-M 


4-* 


4-4 


4-4 


4-4 


4-4 


» 


c 


G 




<0 




c 


c 


c 


c 


c 


c 


C 


A 


■*4- 


C 


> 


3 


•*» 














» 


w 


w 


X 


s 


c. 


c 


c. 


c 


c 


C- 


II 


a 






w 


w 


a 


a 


a 


a 


a 


a 






to 


E 


•4- 


•4- 






H- 








c. 


ii 


CO 




4-4 


4-4 


















o 


4-4 


c 


c 
















G 




CO 






















u 


> 


c 


c. 


















H- 


CO 


G 


G 



<0 

u 



o 

Q 

O 



c 

«- 

3 

4-4 

0) 

L. 

★ 



c 

c_ 

3 



0) 

c. 



<0 

O 



205 



/* This routine sends a cooy of the event hypothesis node list t 
scratch file and then calls the system automatically to print 



cn 



* 

o 

T> 



(0 



\ 

* 



\ 

* 

1 ) 

CO 

3 



\ 



C 

> 

— 0 ) 



u 



\ 






to 






•** 
























4t 


X 




4C 






« 






73 


to v 




























o 


* 






; '4- 








O 


«— 


* 






















•<k 




C. 


4-4 








o 


to 






c 


•*- 




3 
























4) 




to 








*— 










o 


u 




















r— 




•4 


c. 




/— > 




44 








4-/ 






X 




















•*- 




c 


o 




o 




c 








co 


o 


c 


4-* 


















•— 


(0 




- 


CO 


■ '*► 


c 




■#- 






V 


«-« 


4-» 


•#» 


























o 






€ 




o 


X 




4c 








4-» 


















<0 


-C 


4*4 


a 






4-4 




a 


u 






C 


4J 


c 


o 












* 






4-4 


u 


c 




X 


X 


c 






44 




"D 


*-> 


£ 


0) 


c 












o 




•<h 


CO 


A 


to 


to 


4-4 


4-4 






o 


c 




€ 






73 










o 




H- 






> 


1 


tf> 


o 






c. 




44 


C. 




C 






<D 


4> 








»♦- 








«— ■ 


A 


a 


> 


c 


4) 


4^ 


a 






U 




4 


c 




a> 


»— » 
















*— 


1 


* 


A 


to 


0) 


c 






c 


co 




a 




4) 


X 














ii 




H- 


a 


c. 


1 


> 


O 




to 




(. 






o 


o 


4-» 




X 








ii 








A 


4k 


to 


a 


t: 


*— 


c. 


X 




3 


c 






a 




■K 


3 












£ 




1 


u 


-C 


* 


fD 


u 


a 


4~* 




44 


4> 








£. 












> 




*+- 




Q 


3 


O' 


c 












a; 


a 






* 






* 












*-> 




«. 


O 


-C 


“O 


* 


-1C 


^c 


O 




c 


o 












\ 








»— 




*o 




4-4 


*— 


A 


X 


\ 






4m/ 














4C 


/—> 










to 




a 




CO 


A 


1 


> 












* 


« 










O 










> 




3 






1 


a 


A 








4m/ 






N 


•«k 








4-4 




















a 


* 


1 








c 








/— \ 








CO 














TJ 




A 




o 


a 








to 






> 


O 








•»- 




o 














1 


o 


T> 


* 








CO 






— 1 


4> 






• tk 


4— 




4) 












•«h 


Q 


r 


X 


o 














—1 


— 






/— N 






*o 




•ih 


II 




II 




* 






T5 








44 


o 




3' 








4> 






o 




/— N 




r-s 




E 


o 




II 










CO 


>“ 




2 


*♦- 






£ 


73 




c 




a 


C 


> 




••• 


“C 


II 














a 














O 








>- 






u 


4- 






*— 


ii 








e— 


c 




II 


X 






44 


C 




V) 


/— \ 


4-» 


£ 


e— 


£ 


"O 














•«k 




o 




II 


o 






to 








Q 


Or 




4) 


3 


Q 


II 




to 


4m/ 








0; 


o 






44 






> 


c o 




0) 




A 


4) 


> 


C 


3 




< D 


<^4 


c 






X 


73 X 




/— \ 


<0 






to 






to o 


1 


> 


A 




A 




*4 


-C 


to 






c. 


o <c 






c 








<o 




x 


“O 


a 




• 


T) 


1 


— 


0) 


u 


w 






a 


c 


X 




s 


u 






o 


to 




4-/ 


.V 




h- 


Q ^ 


a 


> 




> 






— 








3 


(A 






H- 


X 




o 




o 


X 












*o 








•• 


co< 


H- 




s 










44 




a 


II 


3 




C 


It 




3 


T) ^ 












o 




4 


C 








O 




> 




M 


II 






o 




K 










>- 


CO 






£ 


0) 






II 


Q 




x 


<0 






E 


4m/ 


E 






II 








Ql 


4) 


a> 




<D 


a 








> 






tf> 


II 


X 


— 


to 


3 


II 


II 




II 






o 


X 


£ 




C 


o 






to 


X 






flj 




to 


i 


<0 


C 






c. 








o 


4-4 


(D 




<— 








£ 






c 


L. 


a 


£ 


> 


> 


A 


4*4 


L. 


to 


C. 






o 


o 


C 




♦*- 


o 








4-> 


' s 


to T3 


> 


•— 


A 


E 


1 


V) 


3 


-C 


T5 






o: 


c 








44 






44 


C 


•— 


> 


X3 


4-/ 


to 


1 


3 


a 


<0 


O 


a 


X 






c 


> 


4) 




a 






• 






4-> 


4> 




a> 


> 


Q 


C 


* 


r— 


e— 


x: 


> 






X 


X 


X 




* 


a> 




»— 


4—* 


> 


> 


: 


z 


s 


z 


*i 


s 


4-4 


Z 


s 


z 


s 










4-4 




c 


»— 




*— 


<D 


to 


4> 


k 






* 


X 




4) 






«k 


* 


• th 




4-4 


4-4 






a> 


x 




'v- 


* 


X 




Q 


a 


Q 


a 


<0 


D 


<0 


Q 


a 


Q 


a 




•«k 


</) 


c 


X 




Q 


to 




A 


* 


•> 


II 




H- 


'4- 




E 


*♦- 


> 


h- 


1 


>'+* 




e— 






4> 


44 




o 


C 




1 


a 


a 


— • 


>— C' 


w 


W 


w 


e— 


w 


£ 


w 


W 


w 


w 


H- 


Q 




> 


•*- 




H- 


3 




L 








; 


.'** 






to 




3 


h- 






A 


*♦- 


r 


0) 


3 






t 




73 


N— ' 


w 


Q 


*-> 


4-> 


4-» 


4^ 


> 


4*4 


C 


4-> 


4^ 


4-> 


4-» 


1 


w 


w 


X 


B 




II 


w 




X 


*4- 


'4- 


w 


c 


c 


c 


c 


A 


c 


A 


c 


c 


C 


c 


a 








w 






V 




> 


44 


44 




*»* 


•e* 




• 


1 




1 


*^- 


••• 








4) 


E • 


H- 






Q 


4* 




0J 


c 


c 


to 


c 


C_ 


(. 


t- 


Q 


c. 


0 


c. 


c 


c 


c 


n 


0) 


0) 


4-> 


44 


•«. 


4- 


c 










*— 


a 


Q 


a 


a 




a 




a 


a 


a 


a 




o 


4-4 


c 


c 


c 


w 






II 


L. 


C. 


•*» 


^4- 














•h- 




k 'f- 




Q 


*— 


</) 




*^> 


c 


w 


C. 


4) 




a 


a 


X 


























u 


> 


C- 


c 


3 




a 


CO 


Q 






5 


























4k H- 


10 


a 


a 


4 4 



c <o •— 



o> 



a> 

c 



to 



206 






/* This routine sends a copy of the classification hypothesis node list to 
a scratch file and then calls the system automatically to print 
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/* This routine sends a cony of the deleted field ID list to a 
scratch file and then calls the system automatically to print 
the file */ 
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o = t head-> t nex t ; /* set pointer to 1st node 

f pr i n t 1 ( f p t " a t time = X f 0 , s vs t i me ) J 
fpri nt f ( fp, "target track listO)? 

while (p 1= ttail) < /* while not at end» do */ 
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n = evhdr->fll; /* set pointer to 1st node */ 

fprintf(fp# M at time = %fO,systime)» 
f pr i nt 1 ( f o i " va 1 i d set list node listO)? 

while Cp ! = evtl) < /* while nodes left* do */ 

a = Cp-> 1 owr ) -> 1 f o 1 1 » /* point to 1st node */ 
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>flnext,q->clprnt); 
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f pr i nt f ( f pf ”v 1 ast = %d vnext = %d vpar = XdO, 
q->v1ast»q->vnext#o->VDar); 

q = q->vnext* /* advance pointer */ 
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fprintf(fpr"dfhead = %d dfsent = XdO,r->dfhead,r->dfsent); 
fprintf(fpf"dlprnt = %dO,r->dlprnt); 

r = r->fd1n*; /* advance pointer */ 



fclose (fp)? /* close the scratch file * 

system ("list HARDCOPY ! 1 p r ** ) ? /* print the file */ 

print f(" filtered data lists list sent to the printerO)? /* user msg */ 
p r i n t f ( " w i t h the name of HARDCOPYO); 
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/* This routine sends a cooy of the target list to a scratch file 
and then calls the system automatically to print the file */ 
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chaparm (); /* change a target parameter */ 

break; 



loopit = FALSE; /* set condition for exit */ 

break ? 
def aul t : 

Dr i nt f ( "command not understood!) ) ; /* print error message */ 

break? 
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This routine checks the tarqet track list to see if a sensor 
has the proper number of list nodes already allocated. If not 
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/* This routine checks the tarqet track list at the end of counting 
tracks to see which nodes are present for which there are no active 
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velxset (i); /* change X velocity */ 
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e fs 1= q->sntinl) { /* while not at end of list# do */ 

(r != s) I /* if not on sensor being tested */ 

switch ( s-> t ype/ 1 0 ) { /* case stmt for type */ 

case 1000: /* for minisid seismic only */ 
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struct sens i d *p ; 
struct sensnod *a 
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>nxt; /* advance pointer */ 
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>nxt; /* advance pointer */ 
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->numact = qtnmact ( s) } / * get no. activations */ 

->centrri = gtcntim (s)» /* get centroid time */ 

->timupd = svstime? /* set update time */ 

->comol = -YES? /* set compl/type code */ 

->lst - s# /* link to 1st f i I datum */ 



>nxt» /* advance list pointer */ 
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>comnl = -NO? /* set compl/type code */ 

> 1 s t = s ? /* link to 1st f i 1 datum 



4C 



* 



•K 






C- 






4-» 






a 




-X 




« 




cd 




c 




(0 


0) 




a; 


4-1 


cd 


a 


c 




> 






«y 


o 






a 


4-» 


C. 






4» 


4-/ 


X 


JO 


CD 



* 



u 



4C 



4t 

> « 



o 

a 



CD 



\ * 

4t 

O \ <D — O * 

a; x * a c <u x 

x > O X 

O <U w O •* 

C w X U C 4-» CD 

CD O CD c — ^ 

4-» •— C CD E *-» •— O \ 0) 

0) — C CD CD — 4^ ■* CD 

•— C CD 09 

— 30 a> — id <T3 w r ^ 
C CD t- CD 1- > c*-» 

*-» X C O X •- X 3 4> 

CD 4-> 4> X W y w \ -e O — 



































CD 




>*» 




u 


* 




H- 


a 






o \ 




o 


\ 


















4-# 




4-J 


CD 


4 y 


<TJ 




<T3 




E 








* 




4^ 


♦ 


















o c 


o 


E 




O O 




X 


> 


X 


O 


'♦» 




— 




4; 






















4^ C 


4-* 




C 


4^ C 


4-» 


c 




u 


u 






*— 


a; 


o 


C 


hO 






















CD 






c 


3 


X 


4*r 




U 




4) 


c 


c 


U 




















4-» flj 


4-» 




E 


4-» 4) 


<D 


o 


o 


<T5 




c 






o 


<c 


3 




















c — 


c 


Cl 




C — 


C 


**- 


C- 


£■ 


■ ••- 


> 




t- 


c 


> 


4-* 


4) 






















CD 


l» 


♦#— 


c- 










X 




O 


(7 


X 


41 


> 


















O X 


o 


(T> 


C 


C X 


3 




<L> 


<♦- 


4C 


<TJ 






**■* 


<T5 


<_ 


4> 


















a 3. 


a 


U 




a 3 


u 




CD 


*•- 


\ 




















































* 




4C 


* 


* 


* 




















« * 


* 


4C 


4C 


< < 


4C 


4C 


4C 


<* 




\ 




\ 


\ 




\ 


O 


















\ \ 




\ 


\ 


\ \ 




\ 


\ 


\ 
















4-» 




































/— s 


















































CO 














rvj 




































UJ 


















































>- 














#— 


















































4) 




































II 














> 




































II 














4) 


















































•— 




































































































4> 




































CD 














*— 




































\mS 














3 


















































C- 




































«— 


















































Q 














c 










• 


























E 














O 










'“N 


• %» 
























O 














. 










w 


/-> 
























o 














4^ 












w 
























CD 














U 










#— 


























> 














3 










X 


c 














X 






CD 


















X 










*— ■ 


X 














C — 


• «h 




w 




II 














o 


























— *m> 


r“N 






-J 




•*> 












t- 










c 


o 














X A 


o 




C 


»— i 


Q 


X 












a 










CD 


4-# 










O 




^ 1 


w 


-J 


X 


2 


E 


C 






















* 


to 










1 




a cr 










4> 














<D 












> 






^ \ 




\ 




i 


•— 


2 


o 


II 


w 


x 
















•*» 


a 


C- 


% 




• «. 




— 




a> 




*-N II 


X 








w 














cd 




a 


* 


* 


co 








•% w 




a 




X — 


•— 


II 


CD 




'w' 


A 
















* 






* 




>— t 




4-» X 


•«. 


> 




JO 






> 


4-^ 




1 


















X 






■w 






X 


u 


w 


• • 


A C- 


L. 






W 




C. 








• *. 




4) 




X 


c 






♦ 


E 




C 0) 


*•» 


A 


O 


» w 


CD 


CD 


II 








• «, 


• • 




4-» 




C 




•*- 


c 


<tD 


<D 




■-- 




A 


X 


1 


o 


a 




w 








II 






-X 


X 




•e 




CD 


0) 


4-» 




4-* 


4-# 




1 II 


c 


U o 


w 4) 


II 












<0 


#— > 


<T5 


c 




4-» 




c 


c 


<T5 


<T3 


a> 


c 




L — 








#— 












c 


4) 


3 


4> 


A 




3 




4> 


4> X 


X 


0) 


u 




X 


A 






II -r- 


CD 












t_ 


<0 


L. 


1 




O 




CD 


0) 


CO 


(D 


> 


4-» 


q jc. a 


1 


X 


4J 


JC 














X 




X) 


a 


•* 


C- 


^“N 












a 


E 


X w 


o 


o 


CD 


C 2 
















a> 






C 




w 


4-# 


4-1 


*y 


4-# 


4-* 










4^ 


<13 


















X 




n 


L. 


CD 




u 


u 


U 


u 


u 


4^ 


4-« 


CD 4> 


II 




U 
























3 


**» 


rg 


3 


3 


3 


3 


3 


<T5 




•— 




2 
























a 




JO 


c. 


c 


c 


o 


c 


c- 


O 




II — 


X 


CD 


























a> 




fO 


4-* 


4-> 


4-» 


4-# 


V 


#— 


C 


JO 






























C- 




— 


CD 


CD 


0) 


0) 


U) 






a 5 





















* f\l 



244 



>numact =♦ qtnmact (s)f /* get no. activations */ 

>centrd = gtcntim (t->lst)? /* get centroid time */ 

>timupd * svstime? /* set update time */ 

>comDl = YES? /* set compl/type code */ 
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stemp = sptrfjl? /* to check from other dir */ 

spt r [ j 1 s spt r fml ; 
spt r (m) = stemp; 
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r = evhdr->fll; /* point to 1st node */ 

q = oi /* set working pointer */ 
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return? /* return to point of call */ 
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production rule level 4 to level 
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return; /* return to point of call */ 
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Example Sensor Readout 
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Processing Methods 
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Overall System Design 
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System Configuration Before Activation 




Figure 5 
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System Configuration After Activation 




Figure 6 
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